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=s (54) Title: METHOD FOR PROCESSING DATA STRUCTURES 

(54) Bezeichnung: VERFAHREN ZUR VERARBEITUNG VON DATENSTRUKTUREN 

(57) Abstract: The invention relates to a method for processing data structures using interlinked semantic units. Said method in- 
volves the following steps: capturing a data structure; generating, analyzing, modifying, deleting and/or storing semantic structural 
units and/or the interlinks thereof on the basis of the data structure that has been captured by using a knowledge base consisting of 
a network of semantic knowledge units. Semantic structural units and/or the interlinks thereof are classified in iterative steps. A 
specific type of processing can be activated on the basis of said classification, which modifies a corresponding semantic structural 
unit and/or a given partial link. 

(57) Zusammenfassung: Es wird ein Verfahren zur Verarbeitung von Datenstrukturen mittels miteinander vernetzten semantischen 
Einheiten offenbart, das die folgenden Schritte eines Erfassens einer Datenstruktur; und eines Erzeugens, Analysierens, Abwandeins, 
Loschens und/oder Speicherns von semantischen Struktureinheiten und/oder deren Vernetzung aufgrund der erfafiten Datenstruktur 
unter Verwendung einer aus einem Netz von semantischen Wissenseinheiten bestehenden Wissensbasis aufweist Dabei werden in 
iterativen Schritten semantische Struktureinheiten und/oder deren Vernetzung klassifiziert und ist aufgrund dieser Klassifikation eine 
spezifische Verarbeitung aktivierbar, welche eine jeweilige semantische Struktureinheit und/oder ein bestimmtes Teilnetz verandert. 
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Beschreibunq 

VERFAHREN ZUR VERARBEITUNG VON DATENSTRUKTUREN 

5 

Die vorliegende Erfindung betrifft ein allgemeines 
computer implementiertes Ver f ahren zur ob j ektorientierten 
Verarbeitung von Datenstrukturen, und betrifft insbeson- 
dere ein allgemeines computerimplementiertes Verf ahren , 
0 das zur Mustererkennung, Gruppierung von Datenstrukturbe- 
reichen ( Ob jektextraktion ) und Simulation anhand der zu 
verarbeitenden Datenstrukturen und anhand einer Wissens- 
basis verwendbar ist. 

15 Aus Niemann H . et al . : "Knowlegde Based Image Under- 

standing by Iterative Optimization", in KI-96, Bd. 1137, 
Seiten 287 bis 301, Springer-Verlag Berlin, 1996, ist es 
bekannt, ein semantisches Netz zur Bildinterpretation 
bzw. zum Image-Understanding zu verwenden. Dabei werden 

20 mittels eines anfanglichen Segmentierungsverf ahrens Bild- 
objekte sowie deren symbolische Beziehungen, Attribute 
usw. ausgebildet. Das Segmentierungsverf ahren wird mit 
von einer Aufgabe unabhangigem Wissen ausgefiihrt, wobei 
lediglich fur alle oder fast alle Arten von Bildern all- 

25 gemeingultiges Wissen zum Beispiel iiber Farbe, Textur 
oder Form verwendet wird. 

Die derart erzeugten Bildobjekte bilden eine anfang- 
liche Beschreibung des Bilds aus. Diese anfangliche sym- 

30 bolisch vorliegende Beschreibung bildet somit eine 
Schnittstelle hinsichtlich einer wissensbasierten Verar- 
beitung aus. Ausgehend von der anfanglichen Beschreibung 
des Bilds werden Optimierungsverarbeitungen durchgef iihrt , 
um letztendlich ein semantisches Netz zu erzeugen, wel- 

35 ches eine bestmogliche Representation des in dem Bild 
enthaltenen Wissens ermoglicht. Diese Optimierungsverf ah- 



0145033A2 I > 



WO 01/45033 



2. 



PCT/EP00/12681 



ren werden unter Verwendung von fur eine jeweilige spezi- 
fische Aufgabe erf orderliches a-priori-Wissen und von 
dessen internen Zusamraenhangen durchgef iihrt . 

5 Als Endergebnis der Optimierungsverarbeitungen liegt 

also ein semantisches Netz vor, welches eine Bildinter- 
pretation darstellt. 

Eine typische Schwierigkeit eines derartigen objekt- 
10 basierten Bildverarbeitungsver f ahrens stellt die Extrak- 
tion von derartigen Bildobjekten dar, die eine sehr gute 
Wiedergabe von sinnvollen Objekten in dem vorhandenen 
Bildmaterial entsprechend einer vorgegebenen Aufgaben- 
stellung sind. Wie es zuvor beschrieben worden ist, wer- 
15 den zur Extraktion von Bildobjekten vorwissensf reie Seg- 
mentierungsverf ahren verwendet, die eine Extraktion von 
Bildobjekten aufgrund eines Homogenitatskriteriums durch- 
fuhren, das sich auf relativ allgemeine Parameter, wie 
zum Beispiel Farbe, Textur oder Form bezieht. 

20 

Aufgrund der Heterogenitat von sirinvoll zu beschrei- 
benden Objekten in Bildmaterialien , aufgrund von Verrau- 
schung, aufgrund von stellenweiser Verdeckung und/oder 
aufgrund der begrenzten Information, die fur einen be- 

25 stimmten Bildbereich zur Verfiigung gestellt werden kann, 
weisen derartige objektbasierte Bildverarbeitungsverf ah- 
ren dahingehend erhebliche Nachteile auf, dafl sehr haufig 
viel umf angreichere Inf ormationen notwendig waren, urn 
Entscheidungen beziiglich der Bildung von Bildobjekten 

30 treffen zu konnen. Dies schrankt die Flexibilitat und die 
Anwendbarkeit von derartigen ob jektbasierten Bildverar- 
beitungsverf ahren ein . 

Dies gilt nicht nur fur das Gebiet der Bildverarbei- 
35 tung, sondern fur viele Auf gabenstellungen , bei denen 
eine bestimmte Information aus einer beliebigen aus Ein- 
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zeldaten bestehenden Datenstruktur gewonnen werden soil, 
da die sinnvolle Gruppierung von in der Datenstruktur 
enthaltenen Einzeldaten zu ubergeordneten Einheiten, das 
heifit Strukturob jekten, entsprechend einer jeweiligen 
5 Auf gabenstellung ein notwendiger Schritt ist. 

Es ist demgemaB die Aufgabe der vorliegenden Erfin- 
dung, ein computerimplementiertes Verfahren zur Musterer- 
kennung und ob jektorientierten Verarbeitung von Daten- 
10 strukturen zu schaffen, das imstande ist, eine Gruppie- 
rung von in einer Datenstruktur enthaltenen Einzeldaten 
mit hoher Qualitat den Erf ordernissen einer jeweiligen 
Auf gabenstellung entsprechend durchzuf tihren . 

15 Diese Aufgabe wird mit den in Anspruch 1 angegebenen 

MaBnahmen gelost. 

Genauer gesagt weist das erf indungsgemaJ3e Verfahren 
zur Verarbeitung von Datenstrukturen mittels miteinander 

20 vernetzten semantischen Einheiten, die folgenden Schritte 
eines Erfassens einer Datenstruktur; und eines Erzeugens, 
Analysierens , Abwandelns, Loschens und/oder Speicherns 
von semantischen Struktureinheiten und/oder deren Vernet- 
zung aufgrund der erfaflten Datenstruktur unter Verwendung 

25 einer aus einem Netz von semantischen Wissenseinheiten 
bestehenden Wissensbasis auf. Dabei werden in iterativen 
Schritten semantische Struktureinheiten und/oder deren 
Vernetzung klassif iziert und ist aufgrund dieser Klassi- 
fikation eine spezifische Verarbeitung aktivierbar, wel- 

30 che eine jeweilige semantische Struktureinheit und/oder 
ein bestimmtes Teilnetz verandert. 

Insbesondere besteht ein wesentlicher Vorteil der 
vorliegenden Erfindung darin, da/3 sie erlaubt, lokal 
35 hochspezif ische Analysen oder lokal hochspezif ische Pro- 
zessierungen durchzuf iihren, wobei jeweils auch bestimmte 
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Teilnetze, wie zum Beispiel die vernetzte Umgebung, mit 
einbezogen werden kann. Auf diese Weise ist es moglich, 
Entscheidungen zu treffen und Prozessierungen durchzufuh- 
ren, die letztlich den Erf ordernissen einer jeweiligen 
5 auch schwierigeren Auf gabenstellung in Bezug auf die Qua- 
litat von Gruppierung von Einzeldaten und von Klassifika- 
tion gerecht werden. Daruber hinaus besteht ein wesent- 
licher Vorteil darin, daB mit dem vorliegenden Verfahren 
auch nicht direkt in der erfafiten Datenstruktur enthal- 
10 tene Inf ormationen erganzt werden konnen. 

Erf indungsgema!3 wurde ferner erkannt, daB in vielen 
Fallen eine sinnvolle Gruppierung von Einzeldaten aus der 
Datenstruktur zu Strukturob jekten, die ein Typus der 

15 Struktureinheiten sind, haufig scheitert, da eine derar- 
tige Gruppierung ein sehr aufwendiges Verfahren der 
Strukturbildung und eine sehr komplexe Verarbeitung in 
mehreren Teilschritten erfordert, Insbesondere konnen 
sich Kriterien, nach denen Strukturob j ekte erzeugt 

20 und/oder verandert werden, von Strukturob jekt zu Struk- 
turob jekt unterscheiden, oder konnen diese Kriterien ab- 
hangig von einem jeweiligen lokalen Kontext bzw. Zusam- 
menhang eines Strukturob jekts und/oder seiner Klassifika- 
tion sein. 

25 

Wesentlich fur die vorliegende Erfindung ist die 
Struktur von semantischen Netzen, mittels denen Struktur- 
objekte klassif iziert und aufgrund dieser Klassif ikation 
Verfahren gestartet werden, welche die jeweiligen Struk- 

30 turobjekte und/oder bestimmte Teilnetze, wie zum Beispiel 
die vernetzte Umgebung, verandern. Auf diese Weise konnen 
ausgehend von der zu verarbeiteten Datenstruktur Struk- 
turob j ekte ausgebildet und/oder verandert werden, wobei 
Kriterien fur eine weitere Klassif ikation und/oder Verar- 

35 beitung bzw- Prozessierung auf die vorhergehenden 
Schritte Bezug nehmen, indem zum Beispiel Eigenschaf ten 



BNSDOCID: <WO 0145033A2 I > 



WO 01/45033 



5> 



PCT/EP00/12681 



von zuvor erzeugten und miteinander vernetzten Struktur- 
objekten in Beziehung gesetzt werden. 

Daher konnen zum Beispiel in einem ersten Schritt 
5 Einzeldaten aufgrund eines einfachen Kriteriums zu Struk- 
turob jekten gruppiert werden. Die derart erzeugten Struk- 
turobjekte weisen neue Eigenschaf ten, wie zum Beispiel 
eine Ausdehnung, eine Varianz der in den Strukturob jekten 
enthaltehen Einzeldaten oder Beziehungen zu anderen ver- 
10 netzten Strukturob jekten auf, die zu einer weiteren Klas- 
sifikation und/oder Verarbeitung verwendet werden konnen. 

Mittels eines hierarchischen Netzes von Strukturein- 
heiten kann eine Information der zugrundeliegenden Daten- 

15 struktur entsprechend deren Topologie in unterschied- 
lichen Auflosungen gleichzeitig reprasentiert werden, wo- 
bei ein Strukturob jekt, das ein Typus der Struktureinhei- 
ten ist, jeweils mit jeweiligen Nachbar-, Unter- und/oder 
Ober-Strukturob jekten von ihm iiber Verkniipf ungsob jekte 

20 verkniipf t ist, die ebenfalls ein Typus der Strukturein- 
heiten sind. Aufgrund dieses hierarchischen Netzes von 
Struktureinheiten stehen weitere Inf ormationen zur Verfii- 
gung, die dadurch erhalten werden, daB iiber Merkmale Be- 
ziehungen zwischen Strukturob jekten beschrieben und aus- 

25 gewertet werden. Genauer gesagt kann in dem hierarchi- 
schen Netz von Struktureinheiten Information entlang von 
mittels der Verkniipf ungsob jekte erzeugten Verkniipf ungen 
prozessiert werden. 

30 Ferner gibt es ein Netz von Wissenseinheiten . Urn eine 

in einer Datenstruktur enthaltene Information prozessie- 
ren zu konnen, werden die beiden Netze von semantischen 
Struktureinheiten und von semantischen Wissenseinheiten 
miteinander verschrankt. 

35 



Wesentlich sind also die Arten der semantischen Ein- 



WO 01/45033 PCT/EP00/12681 



heiten aus den derartige Netze aufgebaut sind, die ent- 
sprechenden Netzs.trukturen, und auf welche Weise Informa- 
tion prozessiert werden muB, urn derartige Netze und die 
in ihnen enthaltenen semantischen Einheiten erzeugen, 
5 verandern und inf ormationeil nutzen zu konnen. 

Strukturob jekte sind entweder jeweils eindeutig an 
einen bestimmten topologischen Bereich der erfaBten Da- 
tenstruktur gebunden und reprasentieren diesen und/oder 
10 Eigenschaf ten von ihm oder sie sind nicht oder nicht aus- 
schlieBlich an einen bestimmten Bereich der erfaBten Da- 
tenstruktur gebunden, sondern erganzen eine in der Daten- 
struktur nicht direkt enthaltene Information. 

15 Uber Strukturob jekte ergibt sich damit die Moglich- 

keit, eine lokale, den jeweiligen Bereich der erfaBten 
Datenstruktur betref f ende Prozessierung durchzuf iihren • 
Die Strukturob jekte konnen auf unterschiedliche Weise un- 
tereinander und/oder mit anderen semantischen Einheiten 

20 verkniipft sein. Eine Klassif ikation kann einerseits hin- 
sichtlich von Eigenschaf ten von Strukturob jekten selbst 
und/oder andererseits hinsichtlich von Relationen zu Ei- 
genschaften von anderen Strukturob jekten oder allgemein 
anderen semantischen Einheiten entlang von Verkniipf ungen 

25 erfolgen. 

Durch die Klassif ikation von Verkniipf ungen, das heiBt 
einer lokalen Kontextinf ormation, ergibt sich eine be- 
deutsame Erhohung der Moglichkeiten , Information zu be- 

30 schreiben und zu prozessieren . Insbesondere ist es mog- 
lich, Prozessierungsschritte lokal unterschiedlich , das 
heiBt an lokale Gegebenheiten angepaBt, handzuhaben. Dies 
bedeutet, daB beziiglich des Prozessierens lokale Ent- 
scheidungen getroffen werden, denen eine lokale Analyse 

35 vorhergeht. Es findet also ein dauerhaftes Wechselspiel 
zwischen lokalen Analysen, sich daraus ergebenden Klassi- 
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fikationen und sich aufgrund der lokalen Klassif ikation 
ergebenden lokalen Prozessen statt. 

Die Moglichkeit derartiger lokaler Prozessierung 
5 schlieBt selbstverstandlich globale Prozessierungs- 
schritte nicht aus. 

Das erf indungsgemaBe Verfahren kann an einer beliebi- 
gen Datenstruktur angewendet werden, wobei ein Verarbei- 
10 ten einer erfaBten Datenstruktur ein Handhaben, Analysie- 
ren, Wiedergeben, Beschreiben, Komprimieren und/oder 
Speichern der Datenstruktur beinhaltet. Dies schliefit Da- 
tenbankanwendungen mit ein, 

15 Die Verarbeitung der in einer Datenstruktur enthalte- 

nen Information erfolgt im wesentlichen ob jektorientiert ♦ 

Eine derartige beliebige Datenstruktur konnen zum 
Beispiel statistische Daten oder technisch mittels von 
20 Sensoren erzeugte Daten sein. 

Es kann sich zum Beispiel auch urn eine beliebige di- 
gitale Bildinf ormation handeln. Diese digitale Bildinfor- 
mation kann eine beliebige Bildgebung, eine beliebige Di- 
25 mensionalitat , wie zum Beispiel eindimensional , zweidi- 
mensional, dreidimensional , eine beliebige Kanalzahl 
und/oder Zeitfolgen aufweisen. 

Zusammenf assend ist also anzumerken, dafl die Vorteile 
30 des erf indungsgemaflen Verfahrens in den Moglichkeiten des 
Gruppierens von Einzeldaten und damit des Verarbeitens 
von Datenstrukturen in unterschiedlichen Auflosungen 
gleichzeitig f den Moglichkeiten des Beriicksichtigens von 
lokaler Kontextinf ormation bei einem Prozessieren unter 
35 Nutzung der durch sinnvolle Vernetzung nutzbar gemachten 
Information und den Moglichkeiten des Anwendens von lokal 
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unterschiedlichen und spezif ischen Pro zessierungsschr it- 
ten liegen. Ferner ist anzumerken, daJ3 das erf indungsge- 
maJ3e Verfahren auch fur eine Simulation auf Inhaiten von 
Datenstrukturen, wie zum Beispiel Bildinhalten, verwendet 
5 werden kann . 

Weitere vorteilhafte Ausgestaltungen der vorliegenden 
Erfindung sind Gegenstand der abhangigen Anspriiche. 

10 Die vorliegende Erfindung wird nachstehend anhand von 

Ausf iihrungsbeispielen unter Bezugnahme auf' die beilie- 
gende Zeichnung naher erlautert. 

Es zeigt: 

15 

Fig. 1 eine schematische Darstellung eines hierarchi- 
schen Netzes von Struktureinheiten gemaB einem 
Ausf iihrungsbeispiel der vorliegenden Erfindung; 



20 Fig. 2 eine Representation einer Bildinf ormation durch 
Strukturob jekte in unterschiedlichen Auflosun- 
gen entsprechend der Darstellung in Fig. 1 ge- 
maB dem Ausf iihrungsbeispiel der vorliegenden 
Erfindung; 

25 

Fig. 3 eine lokale Operation "Fusion" innerhalb des 
hierarchischen Netzes von Struktureinheiten an- 
hand eines jeweiligen Net zausschnitts gemaB dem 
Ausf iihrungsbeispiel der vorliegenden Erfindung; 

30 

Fig. 4 eine lokale Operation "Griinden" innerhalb des 
hierarchischen Netzes von Struktureinheiten an- 
hand eines jeweiligen Netzausschnitts gemaB dem 
Ausf iihrungsbeispiel der vorliegenden Erfindung; 

35 

Fig. 5 eine lokale Operation "Einhangen eines Nachbarn 
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als Unter-Strukturob jekt " innerhalb des hierar- 
chischen Netzes von Struktureinheiten anhand 
eines jeweiligen Netzausschnitts gemaB dem Aus- 
f iihrungsbeispiel der vorliegenden Erfindung; 

eine lokale Operation "Ausgliedern" innerhalb 
des hierarchischen Netzes von Struktureinheiten 
anhand eines jeweiligen Netzausschnitts gemaB 
dem Ausf iihrungsbeispiel der vorliegenden Erfin- 
dung; 

eine lokale Operation "Einhangen eines neuen 
Unter-Strukturob jekts " innerhalb des hierarchi- 
schen Netzes von Struktureinheiten anhand eines 
jeweiligen Netzausschnitts gemaB dem Ausfiih- 
rungsbeispiel der vorliegenden Erfindung; 

eine lokale Operation "Randoptimierung" inner- 
halb des hierarchischen Netzes von Strukturein- 
heiten anhand eines jeweiligen Netzausschnitts 
gemaB dem Ausf iihrungsbeispiel der vorliegenden 
Erfindung; 

ein Beispiel einer vernetzten Umgebung eines 
klassif izierten Strukturob jekts und eines ent- 
sprechenden Klassenob jekts in schematischer 
Darstellung; 

ein Beispiel einer Anordnung von Klassenob jek- 
ten in einer Vererbungshierarchie gemaB der 
Darstellung in Fig. 9; 

ein Beispiel einer Anordnung der Klassenob jekte 
von Fig. 10 in einer Gruppierungshierarchie ; 

eine Darstellung eines Original-Ausschnitts aus 
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einem Satellitenbild; 

Fig. 13 eine Darstellung der Strukturob jekte in dem 
gleichen Bildausschnitt wie in Fig. 12; 

5 

Fig. 14 eine Darstellung, in der gleiche Strukturob- 
jekte gemafl der Gruppierungshier archie in Fig. 
11 in der Farbe des jeweils mit ihnen verkniipf - 
ten Klassenob jekts eingefarbt sind, in dem 
10 gieichen Bildausschnitt wie in Fig. 12; und 

Fig. 15 eine Darstellung, in der gleiche Strukturob- 
jekte gemaB der Gruppierungshierarchie in Fig. 
11 in der Farbe der in der Gruppierungshierar- 
15 chie nachsthoheren Klassenob jekte eingefarbt 

sind, in dem gleichen Bildausschnitt wie in 
Fig. 12. 

Beziiglich der in dieser Anmeldung verwendeten Be- 

20 griffe "semantisches Netz" , " semantische Einheit", 
"Verkniipf ungsob jekt " und " Prozes s ierungsob j ekt " wird auf 
die Anmeldung des Anmelders der vorliegenden Erfindung 
mit dem amtlichen Aktenzeichen 199 08 204.9 mit dem Titel 
"Fraktales Netz n-ter Ordnung zum Behandeln komplexer 

25 Strukturen", eingereicht am 25. Februar 1999/ und auf die. 
Anmeldung des Anmelders der vorliegenden Erfindung mit 
dem amtlichen Aktenzeichen 199 175 92.6 mit dem Titel 
"Situationsabhangig operierendes semantisches Netz n-ter 
Ordnung", eingereicht am 19. April 1999, verwiesen, wobei 

30 die Begriffe " semantisches Netz" und "fraktales Netz" als 
gleichbedeutend anzusehen sind, die Begriffe 

" Januseinheit" und "Prozessierungsob jekt " als gleichbe- 
deutend anzusehen sind und die Begriffe 
"Verkniipf ungseinheit " und "Verkniipf ungsob j ekt " als 

35 gleichbedeutend anzusehen sind. Die in vorstehend genann- 
ten Anmeldungen offenbarten Merkmale beziiglich des Auf- 
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baus und der Funktionsweise des "fraktalen Netzes", des 
"semantischen Netzes" , der "semantischen Einheit", der 
"Verkniipf ungseinheit " und der " Januseinheit " gelten als 
in dieser Anmeldung durch Verweis eingeschlossen. 

5 

Vorab ist anzumerken, daB das nachstehend beschrie- 
bene Verfahren sowohl auf einem einzelnen Computer als 
auch auf einem verteilten Netz von Computern, wie zum 
Beispiel einem LAN oder WAN, implementiert werden kann, 

10 wobei im letzteren Fall des Netzes von Computern die Be-, 
standteile des semantischen Netzes sowohl zentral als 
auch dezentral vorliegen konnen. Das nachstehend be- 
schriebene Verfahren kann also allgemein als computerim- 
plemtiertes Verfahren bezeichnet werden, das eine erfaBte 

15 Datenstruktur verarbeitet. 

Ferner ist anzumerken, dafi, obgleich das nachstehend 
beschriebene Ausf lihrungsbeispiel der vorliegenden Erfin- 
dung ein Verfahren zur Verarbeitung einer Bildinf ormation 

20 beschreibt, die vorliegende Erfindung nicht auf diesen 
Anwendungsbereich beschrankt ist. Vielmehr kann das er- 
f indungsgemafle Verfahren an alien Datenstrukturen ange- 
- wendet werden, die Einzeldaten enthalten, die in einem 
topologischen Zusammenhang stehen. Zum Beispiel konnen 

2 5 die Datenstrukturen Tondaten oder statistisch erhobene 
Daten (Data-Mining) sein. 

Erf indungsgemafl wurde erkannt, daB in vielen Anwen- 
dungsf alien sinnvoll zu beschreibende Objekte in Daten- 

30 strukturen, das heiBt Gruppierungen von Einzeldaten, zum 
Beispiel in digitalen Bildmaterialien, oft sehr schwer 
automatisch vorzunehmen sind. Sie konnen heterogen oder 
zum Teil verdeckt sein, es kann eine sehr aufwendige Se- 
mantik erforderlich sein, urn zu beschreiben, welche 

35 Einzeldaten einer Datenstruktur, zum Beispiel Bildpunkte, 
zu einem bestimmten Objekt gehoren, und/oder es unter- 
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scheiden sich Kriterien, die es zulassen, dafl Objekte ex- 
trahiert werden .konnen, zwischen unterschiedlichen Ob- 
jektklassen in der gleichen Datenstruktur . Zum Beispiel 
wird mit dem nachstehend beschriebenen Verfahren eine Ex- 
5 trapolationsmoglichkeit geschaffen, die es zulafit, daJ3 
Informationen, die nicht direkt in der erfafiten Daten- 
struktur enthalten sind, erganzt werden konnen* 

Ferner werden viel umf angreichere Inf ormationen ver- 
10 wendet, urn Entscheidungen zu treffen, als nur Informatio- 
nen, die durch ein Strukturob jekt fur sich alleine wie- 
dergegeben werden konnen, wie zum Beispiel im Fall der 
Bildverarbeitung Farbe, Textur oder Form. Vielmehr sind 
es sehr haufig die Relationen oder Beziehungen, in denen 
15 zum Beispiel im Fall der Bildverarbeitung ein Bildbereich 
zu anderen Bildbereichen steht, die eine Entscheidung 
uberhaupt erst ermoglichen. Eine derartige Beziehung kann 
zum Beispiel eine Einbettung in eine bestimmte Umgebung, 
eine Lagebeziehung, die Beziehung bestimmter Eigenschaf- 
20 ten eines Objekts zu anderen Objekten oder eine Zusammen- 
setzung von bestimmten Teilbereichen sein. 

DemgemaJ3 erfolgen in dem nachstehend beschriebenen 
Verfahren Verarbeitungsschritte nicht alleine nach globa- 

25 len Kriterien, sondern werden diese auch spezifisch und 
lokal vorgenommen. Lokale Verarbeitung wird dabei durch 
Strukturob jekte , das heiBt, die objekthafte Representa- 
tion eines Bereichs der erfaflten Datenstruktur, zum Bei- 
spiel einer Gruppe von Bildpunkten und damit eines 

30 Bildbereichs , ermoglicht. 

Erst liber derartige Strukturob jekte , die stellvertre- 
tend einen ganz bestimmten topologischen Bereich der Da- 
tenstruktur reprasentieren, konnen Entscheidungen und 
35 Prozessierungen bzw. Verarbeitungen lokal spezifisch 
durchgefiihrt werden. Zum Beispiel konnen Bildbereiche in 
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Beziehung zueinander gebracht werden, indem Eigenschaf ten 
jeweiliger Strukturob jekte verglichen werden. SchlieBlich 
ist es moglich, iiber eine Klassif ikation von Strukturob- 
jekten lokal und spezifisch zu arbeiten. Zum Beispiel 
5 kann ein Bildbereich, der iiber sein Strukturob jekt einer 
Klasse "Wald" zugeordnet worden ist, mit einer "Wald-Lo- 
gik" weiterverarbeitet werden. Das Verfahren baut also 
auf einer ob jektbasierten Verarbeitung von Bildinf orma- 
tion auf. 

10 

Die vorhergehenden Ausfiihrungen werden aus der nach- 
stehenden detaillierten Beschreibung des Ausf uhrungsbei- 
spiels der vorliegenden Erfindung deutlicher ersichtlich. 

15 Ein wesentliches Merkmal des nachfolgend beschriebe- 

nen Verfahrens ist die formal unabhangige Betrachtung ei- 
nes Netzes, das aus semantischen Wissenseinheiten besteht 
und die fur eine Analyse und Prozessierung notwendige 
Wissensbasis enthalt, und eines hierarchischen Netzes von 

2 0 semantischen Struktureinheiten, in denen die in der zu 
bearbeitenden Datenstruktur enthaltene Information 
(Einzeldaten) mittels Strukturob jekten in unterschiedli- 
cher Auflosung gleichzeitig und dariiber hinaus vernetzt 
vorliegt . 

25 

Fiir eine Prozessierung der in einer Datenstruktur 
enthaltenen Information werden diese beiden Netze von se- 
mantischen Struktureinheiten und von semantischen Wis- 
senseinheiten immer wieder in gleicher oder unterschied- 
30 licher Weise miteinander verschrankt. 

Ein wesentliches Merkmal des nachfolgend beschriebe- 
nen Verfahrens ist daher die Art von semantischen Einhei- 
ten, aus denen die semantischen Netze aufgebaut werden, 
35 die entsprechenden Netzstrukturen , und wie Information 
verarbeitet werden muJ3, damit derartige Netze und die in 
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ihnen enthaltenen Einheiten erzeugt, verandert und inf or- 
mationell genutzt werden konnen. 

Um die Struktur der in dieser Anmeldung verwendeten 
5 semantischen Netze zu verdeutlichen, werden nachstehend 
zuerst die "Bausteine" eines semantischen Netzes, die se- 
mantischen Einheiten erlautert. Semantische Einheiten 
dienen der Aufnahme von Inf ormationsinhalten und es gibt 
bei diesem Verfahren im wesentlichen sechs unterschied- 
10 iiche Grundtypen von semantischen Einheiten, das heiflt 
Strukturob jekte , Verkniipf ungsob jekte , Klassenob jekte , 
Anaiyseob jekte , Prozessierungsob jekte und Merkmalsob- 
jekte * 

15 Strukturob jekte sind entweder jeweils eindeutig an 

eine bestimmten topologischen Bereich der erfaBten Daten- 
struktur gebunden und reprasentieren diesen und/oder Ei- 
genschaften von ihm oder sie sind nicht oder nicht aus- 
schlieBlich an einen bestimmten Bereich der erfaBten Da- 

20 tenstruktur gebunden, sondern erganzen eine in der Daten- 
struktur nicht direkt enthaltene Information. 

Verkniipf ungsob jekte verkniipfen jeweils zwei beliebige 
semantische Einheiten derart miteinander, daB die Art und 
25 der Inf ormationsinhalt eines jeweiligen Verkniipf ungsob- 
jekts die Beziehung der zwei semantischen Einheiten zu- 
einander bestimmt. 

Klassenob jekte reprasentieren eine Klasse und wenden 
30 insbesondere mit ihnen verkniipfte Anaiyseob jekte und/oder 
Prozessierungsob jekte auf semantische Einheiten an, Mit- 
tels der Klassenob jekte konnen semantische Einheiten 
analysiert, klassif iziert , unterschieden, einer Klasse 
zugeordnet und/oder selbst oder bestimmte Teilnetze 
35 verandert werden. Ein Klassenob jekt kann auch Attribute 
auf ihm zugeordnete semantische Einheiten ubertragen. 
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Klassenobjekte stellen die Grundeinheit fiir den immer 
wieder auf das Neue stattf indenden Zyklus "Analyse-Ent- 
scheidung-Prozessierung" dar . 

5 Analyseobjekte beinhalten durch Verkniipfung zu Merk- 

malsob jekten Auswertealgorithmen, mit denen sie diejeni- 
gen semantischen Einheiten, mit denen sie verkniipft sind, 
und/oder bestimmte Teilnetze, zum Beispiel die jeweilige 
vernetzte Umgebung, analysieren. Analyseobjekte sind ins- 
10 besondere an Klassenobjekte gebunden und werden auf die- 
jenigen semantischen Einheiten angewendet, mit denen das 
jeweilige Klassenob jekt analysierend verbunden ist. 

Prozessierungsobjekte beinhalten jeweils Prozessie- 
15 rungsalgorithmen, mit denen sie diejenigen semantischen 
Einheiten, mit denen sie verkniipft werden, und/oder be- 
stimmte Teilnetze, zum Beispiel die jeweilige vernetzte 
Umgebung, verandern, sowie Ablauf steuerungen beziiglich 
dieser Algorithmen. Prozessierungsobjekte sind insbeson- 
20 dere an Klassenobjekte gebunden und werden auf diejenigen 
semantischen Einheiten angewendet, mit denen das jewei- 
lige Klassenobjekt prozessierend oder eventuell zuordnend 
verbunden ist. 

r 

25 Merkmalsobjekte enthalten Merkmalsbeschreibungen und 

Auswertealgorithmen zum Zwecke von lokalen Analysen. Der- 
artige Merkmale und Auswertealgorithmen beinhalten zum 
Beispiel Attribute oder Schablonen. 

30 Semantische Einheiten weisen einen Inf ormationsinhalt 

auf. Dieser Inf ormationsinhalt untergliedert sich in die 
drei Bereiche der Kennzeichnung bzw. der eindeutigen 
Adressierung (ID), der Daten und Funktionen der semanti- 
schen Einheit (DF) und der Auflistung aller Verkniipf ungs- 

35 objekte, die eine jeweilige semantische Einheit mit ande- 
ren semantischen Einheiten verbinden . Die Auflistung der 
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Verkniipf ungsob jekte in einer semantischen Einheit kann 
zum Beispiel auch. in einer gegliederten Form vorliegen, 
so daB die durch Verkniipf ungsob jekte realisierten Bezie- 
hungen inhaltlich geordnet sind. 

5 . 

Der Begriff der semantischen Stuktureinheiten faBt 
Strukturob jekte, deren Verkniipf ungen untereinander und 
Netze/Teilnetze von semantischen Struktureinheiten zusam- 
men. Der Begriff der semantischen Wissenseinheiten faBt 
10 Merkmalsob jekte, Analyseob jekte, Prozessierungs-ob jekte , 
Klassenob jekte und deren Verkniipf ungen untereinander zu- 
sammen . 

Ein wesentlicher Begriff ist der Begriff eines 
15 "bestimmten Teilnetzes " , unter dem hier und im weiteren 
Verlauf alle weiteren semantischen Struktureinheiten ei- 
nes bestimmten Typus und/oder einer bestimmten Klassifi- 
kation in einer bestimmten Entfernung zu verstehen sind, 
die ausgehend von einer oder mehreren bestimmten 
20 semantischen Struktureinheiten direkt oder indirekt iiber 
andere semantischen Einheiten mit diesen verkniipft sind. 
Bei einem "bestimmten Teilnetz" kann es sich insbesondere 
auch urn die vernetzte Umgebung einer semantischen Struk- 
tureinheit handeln . 

25 

Eine erste semantische Einheit wird zum Beispiel dann 
als einer vernetzten Umgebung einer zweiten semantischen 
Einheit zugehorig definiert, wenn eine Entfernung zwi- 
schen diesen kleiner als ein vorgegebener oder berechne- 

30 ter Wert, das heiflt ein Grenzwert, ist. Dabei hangt ein 
Mafi der Entfernung von Informations- und/oder Bedeutungs- 
inhalten der semantischen Einheiten ab, iiber die die 
zweite semantische Einheit von der ersten semantischen 
Einheit aus erreichbar ist. Zum Beispiel ist es moglich, 

35 das MaB der Entfernung mit Gewichtungen in Verkniipf ungs- 
ob jekten zu berechnen, wobei in diese Berechnung ebenso 
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der Typus des Verkntipf ungsob jekts • eingehen kann. 

Eine derartige gewichtete Verkniipfung wird zum Bei- 
spiel durch Eintragen einer Gewichtung in den Informa- 
tionsinhalt einer semantischen Einheit realisiert. Die 
vernetzte Umgebung wird dann derart definiert, daB ausge- 
hend von einer semantischen Einheit alle anderen direkt 
oder indirekt mit dieser semantischen Einheit verkniipften 
semantischen Einheiten zu der vernetzten Umgebung dieser 
semantischen Einheit gehoren, die bei einem Aufmultipli- 
zieren der Gewichtungen entlang des Verknupf ungswegs er- 
reichbar sind, ohne daB ein vorbestimmter Schwellenwert 
iiber- bzw. unterschritten wird. 

Wie es bereits zuvor erwahnt worden ist, verknupf en 
Verknupf ungsob jekte semantische Einheiten untereinander . 
Verknupf ungsobekte sind eine wichtige Voraussetzung, urn 
eine Bildsemantik zu modellieren und zu verarbeiten, Im 
einfachsten Fall ist ein Verknupf ungsob jekt eine Kenn- 
zeichnung bzw. ID, ein Zeiger bzw. Pointer oder eine lo- 
gische Verkniipfung . 

Die Art eines Verknupf ungsob jekts ist wesentlich ver- 
antwortlich fur die Qualitat einer Verkniipfung. Die Art 
eines Verknupf ungsobekts ist durch eine Bezeichnung des 
Verkniipf ungsob jekts in dem jeweiligen Inf ormationsinhalt 
und/oder durch den Ort oder die Auflistung in einer se- 
mantischen Einheit festgelegt, mit der das Verkniipf ungs- 
obekt verbunden ist. Bestimmte Typen von Verknupf ungsob- 
jekten kennzeichnen jeweils ein Teilnetz bzw. einen Teil- 
raum in einem fraktalen Netz mit hierarchischer Struktur. 

Die durch Verknupf ungsob jekte realisierte Beziehung 
von zwei semantischen Einheiten muB nicht symmetrisch, 
das heiBt in beide Richtungen eineindeutig, sein, wie zum 
Beispiel eine Beziehung "ist Nachbar von", sondern ist in 
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den meisten Fallen vielmehr unsymmetrisch, da/3 heiJ3t in 
beide Richtungen eindeutig, wie zum Beispiel eine Bezie- 
hung "ist Unterobjekt von" und M ist Oberobjekt von". 

5 Es ist darauf hinzuweisen, daB Verkniipf ungsob jekte 

wiederum liber weitere Verkniipf ungsob jekte verkniipft sein 
konnen. Dies fiihrt zu einer allgemeinen fraktalen Struk- 
tur des Netzes. Im einzelnen konnen also semantische Ein- 
heiten iiber Verkniipf ungsob jekte mit semantischen Einhei- 
10 ten verkniipft sein, konnen semantische Einheiten iiber 
Verkniipf ungsobekte mit Verkniipf ungsob jekten verkniipft 
sein und konnen Verkniipf ungsob jekte iiber Verkniipf ungsob- 
jekte mit Verkniipf ungsob jekten verkniipft sein. Dies fiihrt 
zu einer fraktalen Struktur eines semantischen Netzes. 

15 

Die wichtigsten Typen von Verkniipf ungsob jekten werden 
nachstehend detaillierter beschrieben. 

Ein Verkniipf ungsob jekt von Typus VS verkniipft Struk- 
20 turob jekte miteinander. 

Ein Verkniipf ungsob jekt vom Typus VSH verkniipft Struk- 
turobjekte hierarchisch miteinander und stellt eine un- 
symmetrische Verkniipf ung dar, die zwischen Ober-Struktur- 
25 ob jekten und Unter-Strukturob jekten unterscheidet . 

Ein Verkniipf ungsobjekt vom Typus VSN verkniipft be- 
nachbarte Strukturob jekte miteinander und stellt eine 
symmetrische Verkniipf ung dar. Unter dem Begriff 
30 "benachbart" sind hierbei Strukturob jekte der gleichen 
Hierarchiebene in dem hierachischen Netz von Strukturob- 
jekten zu verstehen. 

Ein Verkniipf ungsobjekt vom Typus VK stellt eine Klas- 
35 senverkniipf ung dar, die eine semantische Einheit mit ei- 
nem Klassenob jekt verkniipft. 
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Ein Verkniipf ungsob jekt vom Typus VKA stellt eine 
klassif izierende Verkniipfung dar, die einen in einem mit 
einem jeweiligen Klassenob jekt verkniipften Analyseob jekt 
5 enthaltenen Auswertealgorithmus auf semantische 

Struktureinheiten und/oder bestimmte Teilnetze anwendet. 

Ein Verkniipf ungsob jekt vom Typus VKZ stellt eine zu- 
ordnende Klassenverkniipf ung dar, die eine semantische 

10 Einheit einem Klassenob jekt und damit der durch das Klas- 
senob jekt reprasentierten Klasse zuordnet. Ihre Bedeutung 
kann als "ist im allgemeinen" und " ist im speziellen" 
ausgedriickt werden, wodurch sie gleichbedeutend zu einem 
Verkniipf ungsob jekt vom Typus VSH ist, die bereits erlau- 

15 tert worden ist, Ein Verkniipf ungsob jekt vom Typus VKZ 
kann Attribute von dem jeweiligen Klassenob jekt auf die 
verkniipf t semantische Einheit iibertragen. 

Ein Verkniipf ungsob jekt vom Typus VKP stellt eine ver- 
20 arbeitende bzw. prozessierende Klassenverkniipf ung dar, 
die einen in einem mit einem jeweiligen Klassenob jekt 
verkniipften Prozessierungsob jekt enthaltenen Prozessie- 
rungsalgorithmus auf die semantische Einheit und/oder be- 
stimmte Teilnetze anwendet. 

25 

Ein Verkniipf ungsob jekt vom Typus VA stellt eine Ahn- 
lichkeitsverkniipf ung dar, die Klassenob jekte entlang ei- 
ner Ahnlichkeit von Merkmalsbeschreibungen hinsichtlich 
Analyseob jekten oder von Prozessierungsalgorithmen hin- 
30 sichtlich Prozessierungsob jekten untereinander verkniipft, 
wodurch eine Ahnlichkeitshierarchie von Klassenob jekten 
erzeugt wird. 

Ein Verkniipf ungsob jekt vom Typus VAH stellt eine 
35 hierarchische Ahnlichkeitsverkniipf ung dar, die Klassenob- 
jekte hierarchisch miteinander verkniipft und Verkniipfun- 
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gen zu Analyseob j ekten , Attributen und/oder Prozessie- 
rungsob jekten von Ober-Klassenob jekten zu Unter-Klassen- 
objekten vererbt. 

5 Ein Verkniipf ungsobjekt vom Typus VAHA stellt eine 

hierarchische Ahnlichkeitverkniipf ung beziiglich Merkmals- 
beschreibungen hinsichtlich Analyseob jekten dar, die Ver- 
kniipfungen zu Analyseob jekten von Ober-Klassenob jekten zu 
Unter-Klassenob jekten vererbt. 

10 

Ein Verkniipf ungsobjekt vom Typus VAHJ stellt eine 
hierarchische Ahnlichkeitverkniipf ung beziiglich Prozessie- 
rungsalgorithmen hinsichtlich Prozessierungsob jekten dar f 
die Verkniipf ungen zu Prozessierungsob jekten von Ober- 
15 Klassenob jekten zu Unter-Klassenob jekten vererbt. 

Ein Verkniipf ungsobjekt vom Typus VAN stellt eine 
nachbarschaf tliche Ahnlichkeitsverkniipf ung dar, die ins- 
besondere derartige Klassenob jekte miteinander verkniipf t, 

20 die iiber ein jeweiliges Verkniipf ungsobjekt vom Typus VAH 
mit dem gleichen Ober-Klassenob jekt verbunden sind und 
daher gleiche Merkmalsbeschreibungen hinsichtlich Analy- 
seob jekten, Attributen und/oder Prozessierungsalgorithmen 
hinsichtlich Prozessierungsob jekten erben und in dieser 

25 Kinsicht als ahnlich betrachtet werden. 

Ein Verkniipf ungsobjekt vom Typus VANA stellt eine 
nachbarschaf tliche Ahnlichkeitsverkniipf ung beziiglich 
Merkmalsbeschreibungen hinsichtlich Analyseob jekten dar. 

30 

Ein Verkniipf ungsobjekt vom Typus VANJ stellt eine 
nachbarschaf tliche Ahnlichkeitsverkniipf ung beziiglich Pro- 
zessierungsalgorithmen hinsichtlich Prozessierungsob jek- 
ten dar. 

35 

Ein Verkniipfungsobjekt vom Typus VG stellt eine Grup- 
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pierungsverknlipf ung dar, die Klassenob jekte . hinsichtlich 
ihrer semantischen Bedeutung miteinander verkniipft und 
sie gruppiert, wodurch eine Bedeutungshierarchie bzw. 
Gruppierungshierarchie von Klassenob jekten erzeugt wird. 

5 

Ein Verkniipf ungsob jekt vom Typus VGH stellt eine 
hierarchische Gruppierungs verkniipf ung, die Klassenob j ekte 
hierarchisch untereinander verkniipft, wobei die semanti- 
sche Bedeutung nach oben in der Hierarchie "ist im allge- 

10 meinen" und nach unter in der Hierarchie "ist im speziel- 
len" ist. Dieses Verkniipf ungsob jekt ist dahingehend mit 
einem Verkniipf ungsob jekt vom Typus VKZ verwandt , daJ3 an- 
stelle eines Strukturob jekts , wie dies bei dem Verkniip- 
fungsobjekt vom Typus VKZ der Fall ist, hier ein Klassen- 

15 objekt einem anderen Klassenob jekt als Unter-Klassenob- 
jekt zugeordnet wird. 

Ein Verkniipf ungsob jekt vom Typus VGN stellt eine 
nachbarschaf tliche Gruppierungsverkniipf ung dar, die Klas- 
20 senobjekte ahnlicher semantischer Bedeutung nachbar- 
schaftlich, das heifit auf der gleichen Hierarchieebene , 
miteinander verkniipft. 

Ein Verkniipf ungsob jekt vom Typus VM stellt eine Merk- 
25 malsverkniipf ung dar, die Analyseob jekte und Merkmalsob- 
jekte untereinander verkniipft und in den Merkmalsob jekten 
enthaltene Merkmalsbeschreibungen und Auswertealgorithmen 
auf die semantischen Struktureinheiten anwendet, die mit 
einem jeweiligen Analyseob jekt verbunden sind. 

30 

Ein Verkniipf ungsob jekt vom Typus VAG stellt eine 
gruppierende Ahnlichkeitsverkniipf ung dar, die die Eigen- 
schaften und Funktionen sowohl des Verkniipf ungsob jekts 
vom Typus VA als auch des Verkniipf ungsob jekts vom Typus 
35 VG aufweist. 
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Ein Verknupf ungsob jekt vom Typus VAGH stellt eine 
hierarchische gruppierende Ahnlichkeitsverkniipf ung dar, 
die die Eigenschaf ten und Funktionen sowohl des Verkniip- 
fungsobjekts vom Typus VAG als auch des Verknupf ungsob- 
5 jekts vom Typus VGH aufweist. 

Ein Verknupf ungsob jekt vom Typus VAGHA stellt eine 
hierarchische gruppierende Ahnlichkeitsverkniipf ung dar , 
die die Eigenschaf ten und Funktionen sowohl des Verkniip- 
10 fungsobjekts vom Typus VAHA als auch des Verknupf ungsob- 
jekts vom Typus VGH aufweist. 

Ein Verknupf ungsob jekt vom Typus VAGH J stellt eine 
hierarchische gruppierende Ahnlichkeitsverkniipf ung dar , 
15 die die Eigenschaf ten und Funktionen sowohl des Verkniip- 
fungsobjekts vom Typus VAHJ als auch des Verknupf ungsob- 
jekts vom Typus VGH aufweist. 

Ein Verknupf ungsob jekt vom Typus VAGN stellt eine 
2 0 nachbarschaf tliche gruppierende Ahnlichkeitsverkniipf ung 
dar, die die Eigenschaf ten und Funktionen sowohl des Ver- 
kniipf ungsob jekts vom Typus VAN als auch des Verknupf ungs- 
ob jekts vom Typus VGN aufweist. 

25 Nachstehend erfolgt die Beschreibung des hierarchi- 

schen semantischen Netzes von Struktureinheiten mittels 
der zuvor beschriebenen Strukturob jekte und deren Ver- 
kniipf ungen . 

30 Fig. 1 zeigt eine semantische Darstellung eines hier- 

archischen Netzes von Struktureinheiten gemafl dem Ausfiih- 
rungsbeispiel der vorliegenden Erfindung und Fig. 2 zeigt 
eine Representation einer Bildinf ormation durch Struktur- 
objekte in unterschiedlichen Auflosungen entsprechend der 

35 Darstellung in Fig. 1 gemaB dem Ausf iihrungsbeispiel der 
vorliegenden Erfindung. 
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In Fig. 1 bezeichnet das Bezugszeichen 1 die unterste 
Hierarchieebene des semantischen Netzes von Strukturein- 
heiten, bezeichnen die Bezugszeichen 2, 3 und 4 unter- 
5 schiedliche Hierarchieebenen des hierarchischen semanti- 
schen Netzes von Struktureinheiten , bezeichnet das Be- 
zugszeichen 5 ein beispielhaf tes Verknupf ungsob jekt vom 
Typus VSN, bezeichnet das Bezugszeichen 6 ein beispiel- 
haf tes Verknupf ungsob jekt vom Typus VSH, bezeichnet das 
10 Bezugszeichen 7 beispielhaft ein Datenpunktob jekt , das in 
diesem Beispiel einen einzelnen Bildpunkt reprasentiert, 
und bezeichnet das Bezugszeichen 8 beispielhaft Struktur- 
objekte. 

15 Weiterhin ist in Fig. 2 die jeweilige Bildinf ormation 

in den unterschiedlichen Hierarchieebenen, das heiBt in 
unterschiedlichen Auflosungen, gezeigt, wobei eine einer 
jeweiligen Hierarchieebene in Fig. 1 entsprechende Bild- 
inf ormation in Fig. 2 mit gleichen Bezugszeichen wie die 

20 Hierarchieebene in Fig. 1 bezeichnet ist. 

Wie es bereits zuvor erwahnt worden ist, sind Struk- 
turobjekte 8 jeweils an einen topologischen Bereich der 
zu bearbeitenden Datenstruktur gebunden und reprasentie- 

25 ren diesen. Jeder einzelne topologische Punkt der zu be- 
arbeitenden Datenstruktur kann durch ein Strukturob jekt 8 
oder im hierarchischen Sinne mehrere Strukturob jekte 8 
reprasentiert werden. Die Strukturob jekte 8 konnen beziig- 
lich der Topologie der erfafiten Datenstruktur zusammen- 

30 hangend sein, miissen dies aber nicht zwingend sein. 

Die Strukturob jekte 8 enthalten Daten, die die indi- 
viduellen Eigenschaf ten eines jeweiligen Strukturob jekts 
8 beschreiben, wie zum Beispiel Grofle, Position, Farb- 
3 5 werte usw. 
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Eine weitere Information iiber den topologischen Kon- 
text ist in der Auflistung der mit dem Strukturob jekt 8 
verbundenen Verkniipf ungsob jekte 5 und 6 in dem Informa- 
tionsinhalt des Strukturob jekts 8 enthalten. Die Aufli- 
5 stung liegt strukturiert nach Unter-Strukturobjekten, 
Ober-Strukturobjekten, das heiBt iiber ein Verkniipf ungsob- 
jekt 6 vom Typus VSH verkniipft, und Nachbar-Strukturob- 
jekten, das heiftt iiber ein Verkniipf ungsob jekt 5 vom Typus 
VSN verkniipf t, vor. 

10 

Dies ist aus Fig. 1 ersichtlich. Zum Beispiel sind in 
der obersten Hierarchieebene 4 des hierarchischen seman- 
tischen Netzes von Struktureinheiten zwei Strukturob jekte 
8 mit einem Verkniipf ungsob jekt 5 vom Typus VSN miteinan- 

15 der verkniipf t und sind demgemaB zueinander benachbart. 
Ferner ist zum Beispiel ein Strukturob jekt 8 in der ober- 
sten Hierarchieebene 4 des hierarchischen semantischen 
Netzes von Struktureinheiten iiber ein Verkniipf ungsob jekt 
6 vom Typus VSH mit einem Strukturob jekt 8 in der 

20 nachstniedrigeren Hierarchieebene 3 des hierarchischen 
semantischen Netzes von Struktureinheiten verkniipft, was 
bedeutet, daJ5 das Strukturob jekt 8 in der obersten Hier- 
archieebene 4 des hierarchischen semantischen Netzes von 
Struktureinheiten ein Ober-Strukturob jekt des Strukturob- 

25 jekts 8 in der nachstniedrigeren Hierarchieebene 3 des . 
hierarchischen Netzes von Struktureinheiten ist und umge- 
kehrt das Strukturob jekt 8 in der nachstniedrigeren Hier- 
archieebene 3 des hierarchischen semantischen Netzes von 
Struktureinheiten ein Unter-Strukturob jekt des Struktur- 

30 objekts 8 in der obersten Hierarchieebene 3 des hierar- 
chischen Netzes von Struktureinheiten ist. Wie es aus 
Fig. 1 ersichtlich ist, sind in einem derartigen hierar- 
chischen semantischen Netz von Struktureinheiten eine 
Vielzahl derartiger Verkniipf ungen anhand der Verknlip- 

35 fungsobjekte 5 vom Typus VSN und der Verkniipf ungsob jekte 
6 vom Typus VSH vorhanden. 
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Ein weiterer Bestandteil von Verkniipf ungsob jekten 5, 
6 vom Typus VS konnen ferner Daten sein, die Eigenschaf- 
ten einer jeweiligen Verkniipfung bezeichnen, wie zum Bei- 
5 spiel die Lange einer gemeinsamen Kante von Nachbar- 
Strukturob jekten bei einem Verkniipf ungsob jekt vom Typus 
VSN. 

Eine Sonderform der Strukturob jekte 8 ist das Daten- 
10 punktobjekt 7, das einen einzelnen topologischen Ort ei- . 
ner Datenstruktur, in diesem Fall den Bildpunkt eines 
Bilds, samt seiner Eigenschaf ten reprasentiert. Die un- 
terste Ebene des hierarchischen semantischen Netzes 1 von 
Struktureinheiten besteht also aus Datenpunktob jekten 7. 
15 Mittels eines Verkniipf ungsob jekts 6 vom Typus VSH kann 
jedes Datenpunktob jekt einem anderen Strukturob jekt 8 als 
direktes Unter-Strukturob jekt zugeordnet werden. 

Diese Datenpunktob jekte 7 konnen gleichzeitig Be- 
2 0 standteil einer Datenstruktur sein, die in Ubereinstim- 
mung mit den MaBen und der Topologie des vorliegenden 
Bildmaterials erstellt wird und fur jeden einzelnen topo- 
logischen Ort einer Datenstruktur, wie zum Beispiel im 
Fall der Bildverarbeitung ein Pixel oder Voxel, ein Da- 
2 5 tenpunktobjekt 7 enthalt. 

Es ist anzumerken, dafl bei der zuvor beschriebenen 
Struktur des hierarchischen Netzes von Struktureinheiten 
verschiedene Hierarchieebenen 1 bis 4 ausgebildet werden 

30 konnen, wie dies in Fig. .1 dargestellt ist, und mittels 
diesen verschiedenen Hierarchieebenen 1 bis 4 der Struk- 
turob jekte 8 der Inhalt der zu bearbeitenden Datenstruk- 
tur in unterschiedlichen Auflosungen gleichzeitig repra- 
sentiert werden kann, wie dies in Fig. 2 dargestellt ist. 

35 Dies fiihrt zur Hierarchie des semantischen Netzes in 
Ubereinstimmung mit topologischen Lagebeziehungen der zu 
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bearbeitenden Datenstruktur. 

Ein derartiges hierarchisches Netz von Strukturein- 
heiten muB keine einheitliche hierarchische Tiefe, das 
5 heiBt an jeder Stelle eine gleiche Anzahl von Hierar- 
chieebenen 1 bis 4, aufweisen und es ist nicht immer er- 
forderlich, daB Verkniipfungsob jekte 5 voir Typus VSN im 
semantischen Netz von Struktureinheiten enthalten sind. 
Auch ist es nicht immer erf orderlich , daB das semantische 
10 Netz hierarchisch eindeutig ist* Dies bedeutet, daB es 
vorkommen kann, daB ein Unter-Strukturob jekt mehrere 
Ober-Strukturob jekte aufweisen kann . 

Es ist jedoch anzumerken, daB ausgenommen der Daten- 
15 punktobjekte 7 ein Strukturob jekt 8 immer denjenigen Be- 
reich der zu bearbeitenden Datenstruktur reprasentiert, 
der sich aus der Gesamtheit aller Bereiche zusammensetzt, 
die durch die jeweiligen Unter-Strukturob jekte dieses 
Strukturob jekts 8 reprasentiert werden. In dieser Hin- 
20 sicht ist das hierarchische semantische Netz von Struk- 
tureinheiten eindeutig entsprechend der Topologie der zu 
bearbeitenden Datenstruktur . 

Der zuvor verwendete Begriff der Nachbarschaf tlich- 
25 keit kann auf unterschiedliche Weise definiert werden. 

Ein mogliche Definition ist, daB alle Strukturob jekte 
8 auf einer gleichen Hierarchieebene 1 bis 4 in der Hier- 
archie der Strukturob jekte 8, die mindestens an einer 
30 Stelle in einem Raster plan aneinandergrenzen , als be- 
nachbart definiert sind. 

Eine weitere Moglichkeit ist, daB alle Strukturob- 
jekte auf einer gleichen Hierarchieebene 1 bis 4 in der 
35 Hierarchie der Strukturob jekte 8, die mindestens an einer 
Stelle in einem Raster plan oder diagonal aneinandergren- 
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zen, als benachbart definiert sind. - 

Hinsichtlich der Definition der Nachbarschaf tlichkeit 
konnen auch andere Kriterien verwendet werden, die auch 
5 dann gelten, wenn Strukturob jekte 8 nicht direkt aneinan- 
dergrenzen. Zum Beispiel konnen im Fall der Bildverarbei- 
tung linienhafte Strukturob jekte einer unterbrochenen Li- 
nie als benachbart aufgefaflt werden. 

0 Unter Bezugnahme auf die Figuren 3 bis 8 werden im 

weiteren Verlauf lokale Operationen beschrieben, die in- 
nerhalb des hierarchischen semantischen Netzes von Struk- 
tureinheiten durchgefiihrt werden konnen. 

5 Fig. 3 zeigt eine lokale Operation "Fusion" innerhalb 

des hierarchischen Netzes von Struktureinheiten anhand 
eines jeweiligen Netzausschnitts gemaB dem Ausfiihrungs- 
beispiel der vorliegenden Erfindung. 

0 Bei der lokalen Operation "Fusion" werden zwei oder 

mehrere bereits vorhandene mit "1" und "2" in der linken 
Darstellung von Fig. 3 bezeichnete Strukturob jekte 8 fu- 
sioniert bzw. zu einem neuen Strukturob jekt 8 verschmol- 
zen, wie dies aus der rechten Darstellung von Fig* 3 er- 

5 sichtlich ist. 

Fig. 4 zeigt eine lokale Operation "Griinden" inner- 
halb des hierarchischen Netzes von Struktureinheiten an- 
hand eines jeweiligen Netzausschnitts gemafl dem Ausfiih- 
0 rungsbeispiel der vorliegenden Erfindung. 

Bei der lokalen Operation "Griinden" wird fur ein oder 
mehrere in der linken Darstellung von Fig. 4 mit "1" und 
"2" bezeichnete Strukturob jekte 8 ein neues Strukturob- 
t5 jekt 8 als Ober-Strukturob jekt erzeugt und mit diesen 
liber Verkniipf ungsob jekte 5 vom Typus VSH verknupft, wie 
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dies aus der rechten Darstellung von Fig. 4 ersichtlich 
ist . 

Fig. 5 zeigt eine lokale Operation "Einhangen eines 
5 Nachbarn als Unter-Strukturob jekt " innerhalb des hierar- 
chischen Netzes von Struktureinheiten anhand eines jewei- 
ligen Netzausschnitts gemaB dem Ausf iihrungsbeispiel der 
vorliegenden Erfindung. 

10 Bei der lokalen Operation "Einhangen eihes Nachbarn 

als Unter-Strukturob jekt" wird ein vorhandenes Verkniip- 
fungsobjekt 5 vom Typus VSN zwischen benachbarten Struk- 
turobjekten 8 aufgelost und ein neues Verkniipf ungsob jekt 
6 vom Typus VSH zwischen diesen erzeugt, wodurch ein bis- 

15 heriges Nachbar-Strukturob jekt einem Strukturob jekt 8 als 
Unter-Strukturob jekt zugeordnet wird und sich in Uberein- 
stimmung damit der dem Strukturob jekt 8 zugehorige Be- 
reich der zu bearbeitenden Datenstruktur vergroBert, wie 
dies aus Fig. 5 ersichtlich ist. 

20 

Fig. 6 zeigt eine lokale Operation "Ausgliedern" in- 
nerhalb des hierarchischen Netzes von Struktureinheiten 
anhand eines jeweiligen Netzausschnitts gemaB dem Ausfiih- 
rungsbeispiel der vorliegenden Erfindung. 

25 

Bei der lokalen Operation " Ausgliedern" wird ein vor- 
handenes Verkniipf ungsob jekt 6 vom Typus VSH zwischen ei- 
nem Unter-Strukturobjekt und einem Ober-Strukturob jekt 
aufgelost, wodurch das bisherige Unter-Strukturobjekt 
30 ausgegliedert wird und sich in Ubereinstimmung damit der 
dem Strukturobjekt 8 zugehorige Bereich der zu bearbei- 
tenden Datenstruktur verkleinert, wie dies aus Fig. 6 er- 
sichtlich ist. 

35 Fig. 7 zeigt eine lokale Operation "Einhangen eines 

neuen Unter-Strukturob jekts " innerhalb des hierarchischen 
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Netzes von ' Struktureihheiten anhand eines jeweiligen 
Netzausschnitts gemaB dem Ausf iihrungsbeispiel der vorlie- 
genden Erfindung. 

5 Bei der lokalen Operation "Einhangen eines neuen Un- 

ter-Strukturob j ekts " wird ein neues Verkniipf ungsob jekt 6 
vom Typus VSH zwischen einem Strukturob jekt 8 und einem 
anderen Strukturob jekt 8 erzeugt, welches bisher noch 
kein Ober-Strukturob jekt dieses Strukturob jekts 8 ist, 
10 wodurch dem Ober-Strukturob jekt ein neues Unter-Struktur- 
objekt zugeordnet wird und sich in Ubereinstimmung damit 
der dem Ober-Strukturob jekt 8 zugehorige Bereich der zu 
bearbeitenden Datenstruktur vergroBert, wie dies aus Fig. 
7 ersichtlich ist. 

15 

Neben den zuvor beschriebenen und in den Figuren 3 
bis 7 gezeigten lokalen Operation sind weiterhin die fol- 
genden lokalen Operationen innerhalb des hierarchischen 
Netzes von Struktureinheiten durchf iihrbar . 

20 

Bei einer lokalen Operation "Teilen" wird ein Struk- 
turob jekt 8 auf der Grundlage seiner Unter-Strukturob- 
jekte in mehrere neue Strukturob jekte 8 geteilt. Dies be- 
deutet, daB Unter-Strukturob jekte zu zwei oder mehreren 
2 5 Bereichen der zu bearbeitenden Datenstruktur gruppiert 
werden, die jeweils durch ein neu zu erzeugendes Struk- 
turobjekt 8 auf der gleichen Hierarchieebene des hierar- 
chischen Netzes von Struktureinheiten wie das geteilte 
Strukturob jekt 8 reprasentiert werden. 

30 

Bei einer lokalen Operation "Loschen" wird ein Struk- 
turobjekt geloscht, wobei seine Unter-Strukturob jekte Un- 
ter-Strukturob j ekte des bisher igen Ober-Strukturob j ekts 
des geloschten Strukturob jekts 8 werden konnen. 

35 

Bei einer lokalen Operation "Erzeugen einer Nachbar- 
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schaf tlichkeit " werden zwei Strukturob jekte 8 auf der 
gleichen Hierarchieebene des hierarchischen Netzes von 
Struktureinheiten , die bisher noch nicht liber ein Ver- 
kntipf ungsob jekt 5 vom Typus VSN verkniipft war.en, iiber ein 
5 neues Verkniipf ungsob jekt 5 vom Typus VSN miteinander ver- 
kniipft . 

Bei einer lokalen Operation "Loschen einer Nachbar- 
schaf tlichkeit " wird ein Verkniipf ungsob jekt 5 vom Typus 
10 VSN, die zwei Strukturob jekte auf der gleichen Hierar- 
chieebene des hierarchischen Netzes von Struktureinheiten 
miteinander verkniipft, geloscht. 

Fig. 8 zeigt eine spezielle lokale Operation 
15 "Randoptimierung" innerhalb des hierarchischen Netzes von 
Struktureinheiten anhand eines jeweiligen Netzausschnitts 
gemaB dem Ausf iihrungsbeispiel der vorliegenden Erfindung. 

Bei der lokalen Operation "Randoptimierung" werden am 
20 Rand liegende Unter-Strukturob jekte eines Strukturob j ekts 
8 dahingehend analysiert, ob hinsichtlich eines vorbe- 
stimmten Kriteriums besser zu einem Nachbar-Strukturob- 
jekt des bisherigen Ober-Strukturob jekts als zu dem bis-, 
herigen Ober-Strukturob jekt passen oder nicht. Wenn sie 
25 besser zu einem Nachbar-Strukturob jekt passen, wird eia 
Verkniipf ungsob jekt 6 vom Typus VSH zu dem bisherigen 
Ober-Strukturob jekt dieses am Rand liegenden Unter-Struk- 
turobjekts aufgelost und ein neues Verkniipf ungsob jekt 6 
vom Typus VSH zu dem besser passenden Strukturob jekt 8 
30 erzeugt, das nunmehr das neue Ober-Strukturob jekt wird. 

In Fig. 8 wird die Randoptimierung derart durchge- 
fuhrt, dafi mit 1 bis "3" bezeichnete Strukturob jekte 
randoptimiert werden. Genauer gesagt werden die mit "d" 
3 5 und "i" bezeichneten Strukturob jekte , die Unter-Struktur- 
ob jekte der mit "1" bzw. "3" bezeichneten Strukturob jekte 
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8 sind, derart randoptimiert , das dem mit "d" bezeichne- 
ten Strukturobjekt 8 als neues Ober-Strukturob j ekt als 
neues Ober-Strukturob jekt das mit "2" bezeichnete Struk- 
turobjekt 8 zugewiesen wird und dem mit "i" bezeichneten 
5 Strukturobjekt 8 das mit "4" bezeichnete Strukturobjekt 8 
zugewiesen wird, 

Nachstehend erfolgt die Beschreibung des Netzes von 
semantischen Wissenseinheiten mittels der zuvor beschrie- 
10 benen Klassenob jekte, Analyseob jekte , Prozessierungsob- 
jekte und deren Verknupf ungen sowie eine Representation 
der Analyse- und Prozessierungsalgorithmen . 

Die in dem Netz von semantischen Wissenseinheiten 
15 enthaltenen und zuvor beschriebenen Klassenob jekte weisen 
drei unterschiedliche Grundf unktionen auf. 

Zum einen wirken sie analysierend, was bedeutet, dafl 
mittels von mit einem Klassenob jekt verkniipften Analyse- 

20 objekten semantische Einheiten und/oder bestimmte Teil- 
netze, insbesondere die jeweilige vernetzte Umgebung, 
analysiert werden. Dies wird insbesondere hinsichtlich 
einer Zugehorigkeit zu der durch das Klassenob jekt repra- 
sentierten Klasse und mittels des zuvor beschriebenen 

2 5 Verknupf ungsobjekts vom Typus VKA durchgef iihrt . 

Ferner wirken sie zuordnend, was bedeutet, da/3 seman- 
tische Einheiten, vorzugsweise aufgrund einer vorherge- 
henden Analyse, durch das zuvor beschriebene Verknup- 
30 fungsobjekt vom Typus VKZ mit einem Klassenob jekt ver- 
knupft werden und dadurch der durch das Klassenob jekt re- 
prasentierten Klasse zugeordnet werden. 

SchlieBlich wirken sie prozessierend, was bedeutet, 
35 daB semantische Einheiten durch das zuvor beschriebene 
Verknupf ungsob jekt vom Typus VKZ mit einem Klassenob jekt 
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verkniipft werden und ein in einem diesem Klassenob jekt 
zugehorigen Prozessierungsob jekt enthaltener Prozessie- 
rungsalgorithmus iiber ein Verkniipf ungsob jekt vom Typus 
VKP und das Klassenob jekt auf die semantischen 
5 struktureinheiten und/oder bestimmte Teilnetze angewendet 
wird. 

Es ist anzumerken, daJ3 bei diesem Verfahren nicht nur 
Struktureinheiten, das heiflt Strukturob jekte und/oder de- 

10 ren Verkniipf ungen , mittels Klassenob jekten klassif iziert 
werden. Es besteht ebenso die Moglichkeit, beliebige Ar- 
ten von semantischen Einheiten zu klassif izieren, wobei 
dies insbesondere fur Verkniipf ungsob jekte oder Klassenob- 
jekte gilt. Durch diese Moglichkeit der Klassif ikation 

15 beliebiger semantischer Einheiten nimmt die Moglichkeit, 
Inhalte der zu bearbeitenden Datenstruktur zu beschreiben 
und zu prozessieren erheblich zu . 

Klassenob jekte konnen insbesondere selbst wiederum 
2 0 Bestandteil von Analysealgorithmen eines Merkmalob jekts , 
zuin Beispiel zur Extraktion eines Teilnetzes fur eine be- 
stimmte Analyse, oder Bestandteil von Prozessierungsalgo- 
rithmen in Prozessierungsob jekten , zum Beispiel zum 
Durchfiihren eines bestimmten Schritts , der zusatzliche 
25 Analyse erfordert, in dem gesamten, durch das Prozessie- 
rungsob jekt beschriebenen Prozefl sein. Dadurch, daB Merk- 
malobjekte und Prozessierungsob jekte selbst Bestandteile 
von Klassenob jekten sind, ergibt sich auf diese Weise 
eine f raktal-hierarchische Struktur von Klassenob jekten 
30 in dem Netz von semantischen Wissenseinheiten , was eine 
entsprechende f raktal-hierarchische Struktur von Analyse- 
und/oder Prozessierungsschritten zur Folge hat. 

Wie es zuvor beschrieben worden ist, beinhalten Ana- 
35 lyseob jekte Auswertealgorithmen , mittels denen sie mit 
ihnen verkniipf te semantische Einheiten, und/oder be- 
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stimmte Teilnetze analysieren. Analyseob jekte sind im 
allgemeinen mit einem Klassenob jekt verkniipft und werden 
auf diejenigen semantischen Einheiten, mit denen sie ana- 
lysierend verkniipft sind, und/oder bestimmte Teilnetze 
5 angewendet. 

Der zuvor beschriebene Auswertealgorithmus kann eine 
Auflistung von Kriterien sein, mittels der ein Grad einer 
Zugehorigkeit von semantischen Einheiten zu dem mit einem 
10 Analyseob jekt verkniipften Klassenob jekt festgestellt 
wird. Derartige Kriterien werden mittels Merkmalsob jekten 
definiert, wobei die Merkmalsob jekte iiber das Verkniip- 
fungsobjekt vom Typus VM mit einem jeweiligen Analyseob- 
jekt verbunden sind. 

15 

Jedes Merkmalsobjekt wertet jeweils eines der spater 
beschriebenen Merkmale aus. Die Merkmalsob jekte werden 
einzeln oder in Gruppen angewendet und die Ergebnisse al- 
ler durchgef iihrten Auswertungen werden iiber eine Logik 
20 bzw. eine logische Verkniipfung miteinander verkniipft. 

Diese Logik kann allgemein vorgegeben sein, wie zum 
Beispiel ein Mitteln der Ergebnisse aller Kriterien, 
hierarchisch gegliedert sein, fur eine jeweilige Gruppe 
25 von Merkmalsob jekten spezifisch angegeben werden oder 
mittels einer Fuzzy-Logik formuliert werden. 

Die Verkniipf ungsob jekte vom Typus VM konnen ferner 
gewichtet sein, wodurch sich aus der Gewichtung dieses 
3 0 Verkniipf ungsob jekt s vom Typus VM das MaJ3 ergibt, mit dem 
das jeweilige Merkmalsobjekt bzw. das in diesem beinhal- 
tete Merkmal bei einer Gesamtauswertung beriicksichtigt 
wird. 

35 Die Merkmalsob jekte konnen mittels in ihnen enthalte- 

nen Klassenob jekten und deren Prozessierungsob jekten 
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virtuelle oder lediglich temporare Strukturanderungen in- 
nerhalb des semantischen Netzes durchfiihren, um eine sich 
potentiell an eine jeweilige Klassif ikation anschliefiende 
Strukturanderung innerhalb des semantischen Netzes in ih- 
5 rem Ergebnis zu bewerten und folglich die betroffene se- 
mantische Einheit entsprechend zu klassif izieren . Mittels 
der Prozessierungsob jekte konnen ferner tatsachliche An- 
derungen durchgef iihrt werden, die erforderlich sind, um 
eine lokale Entscheidung hinsichtlich einer Klassifika- 

10 tion durchzuf iihren . Zum Beispiel konnen mittels der Pro- 
zessierungsob jekte auf diese Weise zum Zwecke einer wei- 
teren Unterscheidung von Strukturobjekten, wie zum Bei- 
spiel von Strukturobjekten "Grunland" und 
"Rasensportplatz" , Unter-Strukturob jekte gebildet werden, 

15 iiber deren Klassif ikation und Zusammensetzung die eigent- 
lich zu klassif izierenden Strukturob j ekte "Grunland" und 
"Rasensportplatz" dann unterschieden werden. 

In Merkmalsob jekten beinhaltete Merkmale, anhand de- 

2 0 nen auszuwerten ist, konnen Merkmale sein, die sich auf 
die Eigenschaft von semantischen Einheiten beziehen, ohne 
die Analyse anderer semantischen Einheiten oder der Be- 
ziehungen zu diesen, wie zum Beispiel im Fall der Bild-. 
verarbeitung Farb- , Textur- und/oder Formmerkmale ; Merk- 

25 male, die sich durch eine Analyse einer Eigenschaft der 
vernetzten Umgebung einer semantischen Einheit ergeben, 
zum Beispiel eine Zusammensetzung von Unter-Strukturob- 
jekten anhand einer Klassif ikation; Merkmale, die sich 
durch einen Vergleich einer Eigenschaft einer semantic 

30 schen Einheit mit einer entsprechenden Eigenschaft ihrer 
vernetzten Umgebung ergeben, wie zum Beispiel im Fall der 
Bildverarbeitung der Farbkontrast von einem Strukturob- 
jekt zu einem Ober-Strukturob jekt ; und Merkmale, die sich 
durch einen Vergleich einer Eigenschaft einer semanti- 

35 schen Einheit mit einer entsprechenden Eigenschaft eines 
bestimmten Teilnetzes ergeben, wie zum Beispiel im Fall 
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der Bildverarbeitung die Entfernung eines Strukturob jekts 
zu dem nachsten Strukturob jekt einer bestimmten Klassifi- 
kation. Es kann aber zum Beispiel auch eine Passung eines 
Strukturob jekts auf eine vorbestimmte Schablone oder an- 
5 dere Analysen sein. 

Ferner konnen sich in Merkmalsob jekten enthaltene 
Merkmale aus einer Analyse der Klassif ikation von seraan- 
tischen Einheiten eines bestimmten Teilnetzes ergeben. 

10 Beispiele dafiir sind eine relative Gesamtflache der einer 
bestimmten Klasse zugeordneten Strukturob jekte innerhalb 
einer bestimmten vernetzten Umgebung, oder die Differenz 
einer Eigenschaft von zu einer bestimmten Klasse zugeord- 
neten Strukturob jekten innerhalb eines gemeinsamen Ober- 

15 Strukturob jekts und vieles andere mehr. 

Wie es zuvor beschrieben worden ist, werden zur Be- 
schreibung und Auswertung von einzelnen Merkmalen bzw. 
Attributen die Merkmalsob jekte verwendet. 

20 

Die in ihnen beinhalteten Auswertealgorithmen konnen 
von unterschiedlicher Art sein, wie zum Beispiel Fuzzy- 
Zugehorigkeitsf unktionen, Klassif ikatoren, die anhand von 
bestimmten "Trainingsob jekten" mittels eines Nearest- 
25 Neighbour-Verf ahrens auswerten, neuronale Netze, stati- 
stische Analysen oder Formschablonen, mittels denen zu 
klassif izierende oder zu optimierende semaatische Einhei- 
ten oder Teilnetze von semantischen Einheiten verglichen 
werden . 

30 

Merkmalsob jekte konnen sowohl mit Analyseob jekten als 
auch mit Prozessierungsob jekten iiber das Verkniipf ungsob- 
jekt vom Typus VM verkniipft sein und werden von diesen 
auf die jeweiligen zu behandelnden semantischen Einheiten 
35 und/oder bestimmte Teilnetze angewendet . 
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Wie es zuvor beschrieben worden ist, beinhalten Pro- 
zessierungsob jekte Prozessierungsalgorithmen , mittels de- 
nen sie die rnit ihnen direkt oder indirekt iiber ein Klas- 
senobjekt verkntipften semantischen Einheiten und/oder be- 
5 stimmte Teilnetze verandern. Derartige Veranderungen sind 
insbesondere alle lokalen Operationen, wie sie bereits 
hinsichtlich des hierarchischen Netzes von Strukturein- 
heiten beschrieben worden sind, wobei anstelle der Struk- 
turob jekte und deren Verkniipf ungen allgemein alle Arten 

10 von semantischen Einheiten und deren Verkniipf ungen mit- 
tels der lokalen Operationen prozessiert werden konnen, 
was bedeutet, daJ3 insbesondere semantische Einheiten ge- 
loscht, erzeugt, verandert, oder mit bereits bestehenden 
semantischen Einheiten im hierarchischen semantischen 

15 Netz verkniipf t werden konnen ♦ 

Urn eine Prozessierung zu unterstiit zen , konnen Prozes- 
sierungsob jekte mittels Klassenob jekten , die mit ihnen 
verkniipft sind, auch wahrend einer Prozessierung Teil- 
20 schritte durchfuhren, die eine zusatzliche Analyse erf or- 
der n. 

Ferner konnen zum Zwecke der Strukturierung und der 
Komplexitatsreduktion von "Weltwissen" Klassenob jekte un- 
25 tereinander iiber unterschiedliche Verkniipf ungsob jekte 
verkniipft sein. 

Hierbei handelt es sich urn die zuvor beschriebenen 
Verkniipf ungsob jekte vom Typus VA mit den untergeordneten 

3 0 Verkniipf ungsob jekten der Typen VAH, VAHA und VAHJ, VAN, 
VANA und VAN J, Verkniipf ungsob jekte vom Typus VG mit den 
untergeordneten Verkniipf ungsob jekten der Typen VGH und 
VGN sowie die Verkniipf ungsob jekte vom Typus VAG mit den 
untergeordneten Verkniipf ungsob jekten der Typen VAGH, 

35 VAGHA , VAGH J und VAGN . 
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Hierbei erzeugen das Verkniipf ungsob jekt vom Typus VG 
und dessen untergeordnete Verkniipf ungsob jekte der Typen 
VGH und VGN , die eine gruppierende Verkniipf ung darstel- 
len, eine Beziehung mit der Bedeutung nach oben innerhalb 
5 der hierarchischen Struktur "ist (semantisch) im allge- 
meinen" und nach unten innerhalb der hierarchischen 
Struktur "ist (semantisch) im speziellen " • Dieses Ver- 
kniipf ungsob jekt vom Typus VG und dessen untergeordnete 
Verkniipf ungsob jekte der Typen VGH, VGH und VGN werden zur 
10 Gruppierung von Klassenob jekten verwendet und erleichtern 
eine Definition von Beziehungen zwischen unterschiedli- 
chen Klassen, Allgemein ausgedriickt erzeugen sie eine 
"Gruppierungshierarchie" . 

15 Ferner erzeugen das Verkniipf ungsob jekt vom Typus VA 

und dessen untergeordnete Verkniipf ungsob j ekte der Typen 
VAH, VAHA und VAH J, VAN, VANA und VAN J, die eine Ahnlich- 
keitsverkniipf ung darstellen, eine Beziehung mit der Be- 
deutung nach oben innerhalb der hierarchischen Struktur 

20 "ist ahnlich im allgemeinen" und nach unten innerhalb der 
hierarchischen Struktur "ist ahnlich im speziellen". 
Hierbei findet eine Vererbung von Verkniipf ungen zu Ana- 
lyseobjekten ■ und/oder Prozessierungsob jekten von Ober- 
Klassenob jekten zu Unter-Klassenob jekten statt. Allgemein 

25 ausgedriickt erzeugen sie eine M Ahnlichkeitshierarchie" . 

Die Vorgange der Vererbung und Gruppierung konnen 
mittels des Verkniipf ungsob jekts vom Typus VA und dessen 
untergeordneten Verkniipf ungsob jekten der Typen VAH, VAHA 
3 0 und VAHJ, VAN, VANA und VAN J bzw. mittels des Verkniip- 
fungsobjekts vom Typus VG und dessen untergeordneten Ver- 
kniipf ungsob jekten der Typen VGH und VGN voneinander ge- 
trennt durchgef iihrt • 

35 Es besteht jedoch auch die Moglichkeit, die Vorgange 

der Vererbung und Gruppierung gemeinsam durchzuf iihren , 
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was mittels des Verkniipf ungsob jekts vom Typus VAG und 
dessen untergeordneten Verkniipf ungsob jekten der Typen 
VAGH, VAGHA, VAGHJ und VAGN durchgefuhrt wird, die sowohl 
Gruppierungs- als auch Vererbungseigenschaf ten aufweisen. 

5 

Die derart erzielten Hierarchien der Klassenob jekte 
sind entweder eindeutig, was bedeutet, das jedes Klassen- 
ob jekt maximal ein Ober-Klassenob jekt aufweist, oder sind 
nicht eindeutig, was bedeutet, daB jedes Klassenob j ekt 
10 mehrere Ober-Klassenob jekte aufweisen kann, und was zu 
einer Mehrf ach-Vererbung ( Ahnlichkeitshierarchie ) bzw. zu 
einer mehrfachen semantischen Zugehorigkeit 

( Gruppierungshierarchie ) f iihrt . 

15 Ferner fiihren die zuvor beschriebenen Verkniipf ungsob- 

jekte zu einer speziellen hierarchischen Gliederung des 
Netzes aus Klassenob jekten . Durch diese Gliederung ist 
insbesondere die Formulierung von komplexeren Semantiken 
zur Prozessierung von Inhalten der zu bearbeitenden Da- 

2 0 tenstruktur moglich. 

Nachstehend erfolgt die Beschreibung, auf welche 
Weise eine Klassif ikation von semantischen Strukturein- 
heiten durchgefuhrt wird. 

25 

Die zu klassif izierenden Strukturob jekte bzw. allge- 
mein semantischen Einheiten werden zunachst iiber Verkmip- 
fungsobjekte vom Typus VKA mit jeweils alien in Frage 
kommenden Klassenob jekten verkniipf t. 

30 

Hierbei sind zwei unterschiedliche Strategien zum 
Durchfiihren der Klassif ikation moglich. 

Die erste Strategie besteht darin, daB alle Klassen- 
35 objekte fur eine Analyse von jeweils zu analysierenden 
semantischen Einheiten in Frage kommen, die sich auf der 
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untersten Hierarchieebene einer mittels Verkniipf ungsob- 
jekten vom Typus VAHA erzielten Ahnlichkeitshierarchie 
eines Netzes von Klassenob jekten befinden oder explizit 
als in Frage kommend gekennzeichnet sind. Die jeweils zu 
5 analysierenden semantischen Einheiten werden mittels Ver- 
kniipf ungsob jekten vom Typus VKA mit diesen Klassenob jek- 
ten zwecks einer Analyse verkniipf t. Im AnschluB werden 
die analysierten semantischen Einheiten mittels Verkniip- 
f ungsobjekten vom Typus VKZ zuordnend mit einem oder meh- 
10 reren Klassenob jekten verbunden, bei deren Merkmalsaus- 
wertung sich eine Zugehorigkeit oder die hochste Zugeho- 
rigkeit zu der durch ein jeweiliges Klassenob jekt repra- 
sentierten Klasse ergibt. 

15 Die zweite Strategie besteht darin, daB alle Klassen- 

objekte in Frage kommen, die ausgehend von den Klassenob- 
jekten auf der obersten Hierarchieebene einer mittels 
Verkniipf ungsob jekten vom Typus VAHA erzielten Ahnlich- 
keitshierarchie im Netz von Klassenob jekten entlang eines 

20 hierarchischen Entscheidungspf ads in der Ahnlichkeits- 
hierarchie angelaufen werden. Dieser Entscheidungspf ad 
wird jeweils bei einem derartigen Klassenob jekt in einer 
jeweiligen Hierarchieebene der Ahnlichkeitshierarchie 
weitergef iihrt , zu welchem eine jeweilige zu analysierende 

25 semantische Einheit die hochste Zugehorigkeit aufweist. 
Die nachsten auszuwertenden Klassenob jekte sind dann alle 
Klassenob jekte, die von dem Klassenob jekt hochster Zuge- 
horigkeit mittels Verkniipfungsobjekten vom Typus VAHA 
nach unten in der Ahnlichkeitshierarchie verkniipft sind* 

30 Auf diesem Entscheidungspf ad wird eine jeweils zu analy- 
sierende semantische Einheit zuordnend mittels eines Ver- 
kniipf ungsob jekts vom Typus VKZ mit dem Klassenob jekt ver- 
kniipft, von dem aus es keine weiteren Verkniipf ungsob jekte 
vom Typus VAHA nach unten in der Ahnlichkeitshierarchie 
3 5 mehr gibt. 
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Verkniipf ungsob jekte vom Typus VKA wenden die bei dem 
mit einem jeweiligen Klassenob jekt (moglicherweise ge- 
erbt) verkniipf ten Analyseob jekt vorgesehenen Merkmalsob- 
jekte und deren logische Verkniipf ungen untereinander an. 

5 

Nachstehend erfolgt die Beschreibung, auf welche 
Weise eine lokale Prozessierung durchgefuhrt wird. 

Wenn eine semantische Einheit iiber ein Verkniipf ungs- 
10 objekt vom Typus VKZ mit einem Klassenob jekt verkniipft 
ist, wobei dieses Klassenob jekt gleichzeitig mit einem 
oder mehreren Prozessierungsob jekten verkniipft ist, kann 
ein Verkniipf ungsob jekt vom Typus VKP zwischen der seman- 
tischen Einheit und dem Klassenob jekt erzeugt werden, wo- 
15 bei iiber dieses Verkniipf ungsob jekt vom Typus VKP der in 
dem Prozessierungsob jekt oder den Prozessierungsob jekten 
enthaltene Prozessierungsalgorithmus auf die semantische 
Einheit und/oder bestimmte Teilnetze angewendet wird. 

20 Der zeitliche Steuerablauf , wann dies jeweils er- 

folgt, kann global fur alle Klassenob jekte mit einer Ver- 
kniipf ung zu einem Prozessierungsob jekt vorgegeben werden, 
global fur spezifische Klassenob jekte mit einer Verkniip- 
fung zu einem Prozessierungsob jekt vorgegeben werden oder 

25 ein weiterer Bestandteil eines spezifischen Prozessie- 
rungsob jekt s sein . 

Beziiglich der moglichen Veranderungen innerhalb des 
hierarchischen Netzes sei auf die vorhergehenden Ausfiih- 
30 rungen hinsichtlich der Prozessierungsob jekte verwiesen. 

Nachstehend erfolgt die Beschreibung einer Cluster- 
analyse von semantischen Struktureinheiten. 

35 Mittels eines gebrauchlichen Verfahrens, der Cluster- 

analyse, konnen semantische Struktureinheiten in einem 
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vorgegebenen Merkmalsraum zu Gruppen von semantischen 
Struktureinheiten mit ahnlichen Eigenschaf ten fur eine 
weitere Verarbeitung zusammengef aBt werden. 

5 Klassenob jekte konnen zusammen mit den zu ihnen geho- 

renden Merkmalsob jekten derart automatisch erzeugt wer- 
den, daB sie jeweils ein Cluster von ahnlichen semanti- 
schen Struktureinheiten in einem vorgegebenen Merkmals- 
raum beschreiben. 

10 

Nachstehend erfolgt die Beschreibung einer Erganzung 
einer nicht direkt im erfaBten Datenmaterial enthaltenen 
Information . 

15 Eine fiir viele Anwendungen wichtige Moglichkeit ist 

die Erganzung von Information , die nicht direkt in der 
erfaBten Datenstruktur vorhanden ist. Dies ist durch 
Strukturob jekte moglich, die keinen Bereich der Daten- 
struktur reprasentieren und durch entsprechende Analyse- 

20 und Prozessierungsvorschrif ten erzeugt werden. 

Im folgenden wird ein Fallbeispiel aus der Bildana- 
lyse erlautert. In einem zweidimensionalen Bildmaterial 
ist eine dreidimensionale Situation mit einem Tisch wie- 

25 dergegeben. Zwei Stuhlbeine dieses Tischs sind teilweise 
durch die Tischplatte verdeckt. In einem ersten ProzeB 
der Ob jektextraktion werden Strukturob jekte erzeugt, die 
jeweils einen homogenen Bereich des Bildmateriales wie- 
dergeben. Diese Strukturob jekte werden klassif iziert . Als 

30 Ergebnis liegen unter anderem ein Strukturob jekt , das als 
Tischplatte klassif ziert ist, und zwei Strukturob jekte 
vor, die dem Klassenob jekt "unvollstandiges Tischbein" 
zugeordnet sind- Mit dem Klassenob jekt "unvollstandiges 
Tischbein" ist ein Prozessierungsob jekt verknupft, das 

35 eine Prozessierungsvorschrif t zum Erzeugen von Struktur- 
ob jekten enthalt, die ein unvollstandiges Tischbein unter 
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Beriicksichtigung weiterer Information ( zum Beispiel Aus- 
dehnung der Tischplatte) erganzen. Als Ergebnis wird fur 
jedes Strukturob jekt der Klasse "unvollstandige Tisch- 
bein" ein neues, benachbartes Strukturob jekt erzeugt, das 
5 keinen Bereich des Bildmaterials reprasentiert und der 
Klasse "verdecktes Tischbein" zugeordnet ist. Fiir jedes 
Paar Strukturob jekte "unvollstandiges Tischbein" und 
"verdecktes Tischbein" wird ein neues, den beiden Struk- 
turob jekten ubergeordnetes Strukturob jekt gegrundet, das 

10 der Klasse "Tischbein" zugeordnet wird, Auf diese Weise 
wird eine nicht direkt in der Datenstruktur enthaltene 
Information, das heiBt der verdeckte Teil des Tischbeins, 
erganzt. Auf ahnliche Weise konnen andere nicht direkt in 
der Datenstruktur enthaltene Inf ormationen erganzt werden 

15 und kann derart in Form eines Netzes von klassif izierten 
Strukturobjekten eine durch das Bildmaterial nur angedeu- 
tete Szenerie erzeugt werden, 

Auch durch Ubertragung von Attributen von einem Klas- 
20 senobjekt auf mit ihm zugehorig verkniipften semantischen 
Einheiten kann eine Erganzung von nicht direkt in der er- 
faflten Datenstruktur enthaltenen Inf ormationen geschehen. 
So kann im zuvor beschriebenen Beispiel das Attribut 
"massiv" von der Klasse "Tischbein" auf das entsprechende 
25 zuordnend verkniipfte Strukturob jekt iibertragen werden. 

Nachstehend erfolgt die Beschreibung eines Prozessie- 
rungsergebnisses am Beispiel einer Bildana- 

lyse/verarbeitung: 

30 

Als Ergebnis einer Bildanalyse bzw. -prozessierung 
bzw. -verarbeitung liegt ein hierarchisches Netz von se- 
mantischen Struktureinheiten vor, in dem jedes Struktur- 
objekt tiber Verknlipf ungsob jekte vom Typus VS mit anderen 
35 Strukturobjekten seiner topologischen Umgebung verkniipft 
ist und uber Verkmipf ungsob jekte vom Typus VKZ keiner, 
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einer oder mehreren Klassenob jekten bzw. der durch diese 
reprasentierten Klasse zugeordnet worden ist. 

Ausgehend von derartigen Klassenob jekten ist entlang 
5 einer Bedeutungshierarchie mittels Verknupf ungsob jekten 
vom Typus VG weitere Information fur jedes einer Klasse 
zugeordnete Strukturob jekt enthalten, wie zum Beispiel 
eine allgemeinere Klassif ikation iiber Verknupf ungsob jekte 
vom Typus VGH nach oben in der Hierarchie oder andere 
10 Klassen ahnlicher Bedeutung iiber Verknupf ungsob jekte vom 
Typus VGN . 

Fur jedes Klassenob jekt konnen alle semantischen Ein- 
heiten, die diesem Klassenob jekt bzw. der durch diesen 
15 reprasentierten Klasse zugeordnet worden sind, durch eine 
Verknupfung mittels eines Verknupf ungsob jekts vom Typus 
VKZ abgerufen werden. 

Entlang der vielfaltigen Verknupf ungen der semanti- 
20 schen Einheiten kann eine Navigation durch das semanti- 
sche Netz durchgefiihrt werden , wobei eine interessante 
Detailinf ormation iiber das analysierte bzw. prozessierte 
Bild abrufbar ist. 

2 5 Das gesamte sich ergebende semantische Netz und damit 

die in ihm reprasentierte Information bezuglich von Bild- 
inhalten kann gespeichert und wieder neu geladen werden. 

Ein wesentlicher Vorteil besteht ferner darin, daB 
30 durch Herausnehmen aller Datenpunktob jekte aus einem Netz 
von Struktureinheiten nach einer erfolgten Prozessierung 
einer erfafiten Datenstruktur eine starke Reduktion der 
Gesamtinf ormation mdglich ist, ohne daB die durch die er- 
zeugte sinnvolle Verschrankung des Netzes von Struktur- 
35 einheiten und des Netzes von Wissenseinheiten reprasen- 
tierte und durch die Prozessierung gewonnene neue Infor- 
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mation eingeschrankt werden muB. Dadurch eignet sich das 
Verfahren insbesondere zur Kompression von Datenstruktu- 
ren bzw, zur Anlage von Datenbanken. 

5 Zur Verdeutlichung der vorhergehenden Ausfiihrungen 

werden nachfolgend einige veranschaulichenden Beispiele 
beschrieben . 

Fig. 9 zeigt ein Beispiel einer vernetzten Umgebung 
10 eines klassif izierten Strukturob jekts 8 und eines ent- 
sprechenden Klassenob jekts 9 in schematischer Darstel- 
lung. In dieser Figur sind jeweilige Verknupf ungsob jekte 
zwischen semantischen Einheiten symbolisch als diese se- 
mantischen Einheiten verbindende Linien dargestellt. 

15 

Das klassif izierte Strukturob jekt 8 ist iiber ein zu- 
ordnendes Verknupf ungsob jekt vom Typus VKZ mit dem Klas- 
senobjekt 9 verknupf t. Ferner ist das klassif izierte 
Strukturob jekt 8 uber hierarchische und nachbarschaft- 
20 liche Verknupf ungsob jekte vom Typus VS mit anderen in der 
Figur mit M SO" bezeichneten Strukturob jekten verknupf t. 
Uber seine Unter-Strukturob jekte ist das klassif izierte 
Strukturob jekt 8 indirekt mit den in der Figur mit "DPO" 
bezeichneten Datenpunktob jekten 7 und damit dem Bildbe- 

25 reich verknupf t, den es reprasentiert. Wie es aus der Fi- 
gur ersichtlich ist, reprasentiert das klassif izierte 
Strukturob jekt 8, das mit dem Klassenob jekt 9 verknupf t 
ist, die Klasse "urban green". Uber Verknupf ungsob jekte 
vom Typus VAHA, mit denen ebenso Verknupf ungen zu Analy- 

30 seobjekten und damit Merkmalsbeschreibungen vererbt wer- 
den konnen, ist das Klassenob jekt 9 mit anderen in der 
Figur mit "KG" bezeichneten Klassenob jekten verkniipft, 
welche die Klassen "greenlands " und "urban" reprasentie- 
ren, und erbt von diesen die jeweiligen Merkmalsbeschrei- 

35 bungen, wie zum Beispiel Farbeigenschaf ten der Klasse 
"greenlands" und die Eigenschaft, stark von anderen stad- 
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tischen Flachen umgeben zu sein, von der Klasse "urban". 
Dadurch kann das Klassenob jekt 9 bzw. die durch sie re- 
prasentierte Klasse "urban green" als ahnlich zu den 
Klassenob jekten bzw. zu den durch sie reprasentierten 
5 Klassen "greenlands" und "urban" bezeichnet werden. Fer- 
ner ist das Klassenob jekt "urban green" liber ein Verknup- 
fungsobjekt vom Typus VGH als untergeordnetes Klassenob- 
jekt dem Klassenob jekt "urban" semantisch zugeordnet . Da- 
mit ist festgelegt, da/3 das Klassenob jekt "urban green" 
10 semantisch im allgemeinen als Klassenob jekt "urban" auf- 
zufassen ist. 

Fig. 10 zeigt ein Beispiel einer Anordnung von Klas- 
senobjekten in einer Vererbungshierarchie gemafi der Dar- 
15 stellung in Fig. 9. 

Aus dieser Figur ist es ersichtlich, daJ3 die Klasse 
"urban" zweimal als untergeordnete Klasse der Klassen 
"urban" und "greenlands" auftritt. 

20 

Fig. 11 zeigt ein Beispiel einer Anordnung der Klas- 
senob jekte von Fig. 10 in einer Gruppierungshierarchie . 

Fig. 12 zeigt eine Darstellung eines Original-Aus- 
25 schnitts aus einem Satellitenbild . 

Fig. 13 zeigt eine Darstellung der Strukturob jekte in 
dem gleichen Bildausschnitt wie in Fig. 12. 

30 Fig. 14 zeigt eine Darstellung, in der gleiche Struk- 

turob jekte gemaB der Gruppierungshierarchie in Fig. 11 in 
der Farbe des jeweils mit ihnen verkniipften Klassenob- 
jekts eingefarbt sind, in dem gleichen Bildausschnitt wie 
in Fig. 12. 

35 

Fig. 15 zeigt eine Darstellung, in der gleiche Struk- 
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turobjekte gemaB der Gruppierungshierarchie in Fig. 11 in 
der Farbe der in der Gruppierungshierarchie nachsthoheren 
Klassenob jekte eingefarbt sind, in dem gleichen Bildaus- 
schnitt wie in Fig. 12. 

5 

Nachstehend erfolgt die Beschreibung eines Fallbei- 
spiels ftir die Bildverarbeitung, wobei die Figuren 10 bis 
15 detaillierter erlautert werden. 

10 Es sei angenommen, da/5 die Auf gabenstellung darin be- 

steht, auf der Grundlage von Satellitenbildern Struktur- 
objekte zu extrahieren, die vollstandige , zusammenhan- 
gende Flachen von Landnutzungskategorien bzw. Klassen 
"urban" und "non urban" reprasentieren. 

15 

Wie es aus Fig. 12 ersichtlich ist, sind versiegelte 
Flachen aufgrund ihrer spektralen Eigenschaf ten gut von 
anderen Flachen unterscheidbar . Dennoch sind Flachen der 
Klassen "urban" und "non urban" jeweils spektral sehr he- 

20 terogene Flachen. Stadtische Bereiche enthalten sehr 
viele nicht versiegelte Flachen, wahrend zum Beispiel 
UberlandstraBen versiegelt sind, aber in die Klasse "non 
urban" einzuordnen sind. Die Extraktion der Landnutzungs- 
kategorien bzw. Klassen "urban" und "non urban" stellt 

25 daher ein wesentliches Problem dar, bei dem zur Klassifi- 
kation von Strukturob jekten auch eine lokale Kontext- 
information verwendet werden muB, um eine Einbettung 
nicht versiegelter Flachen in urbane Umgebung und die 
Einbettung von versiegelten Flachen in nicht urbane Umge- 

30 bung zu beschreiben. Dies wird nachstehend detaillierter 
erlautert . 

Auf einer obersten Ebene im hierarchischen Netz von 
Wissenseinheiten befindet sich ein Klassenob jekt "Bild- 
35 analyse urban/non urban" . Dieses beinhaltet ein Prozes- 
sierungsob jekt bzw. ist mit einem Prozessierungsob jekt 
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verkniipf t, das. die folgende, jeweils auf .Teilnetze von 
semantischen wissenseinheiten zuriickgreif ende Ablauf- 
steuerung beinhaltet . 

5 Als erstes wird fiir jeden Bildpunkt der erfafiten 

Bildinf ormation, das heifit des Satellitenbilds , ein Da- 
tenpunktob jekt erzeugt. Dann werden die Datenpunktob jekte 
entsprechend der Topologie des Bilds vernetzt. Diese Da- 
tenpunktob jekte stellen die unterste Ebene des hierarchi- 
10 schen Netzes von Strukturob jekten dar. 

Anschlieflend erfolgt eine Segmentierung von Struktur- 
ob jekten . 

15 Dabei wird mittels der lokalen Operation "Grunden", 

wie sie unter Bezugnahme auf Fig. 4 beschrieben worden 
ist r ein zunachst aus einem einzigen Pixel bzw. Bildele- 
ment bestehendes Strukturob jekt erzeugt, was bedeutet, 
da/3 Strukturob jekte erzeugt werden und als Ober-Struktur- 

20 objekte hierarchisch iiber ein Verkniipf ungsob jekt vom Ty- 
pus VSH mit einem jeweiligen Datenpunktob jekt vernetzt 
werden. Die Strukturob jekte sind iiber Verkniipf ungsob jekte 
vom Typus VSN nachbarschaf tlich miteinander vernetzt. 

25 In nachfolgend ausgefiihrten vielfachen iterativen 

Schritten werden diese nachbarschaf tlichen Verkniipf ungs- 
objekte vom Typus VSN mit einer Klasse "Niedrigste Hete- 
rogenitatszunahme bei Fusion innerhalb einer bestimmten 
Schranke" analysiert. Zu diesem Zweck wird ein entspre- 

30 chendes Klassenob jekt iiber eine analysierende Klassenver- 
knupfung mittels des Verkniipf ungsob jekts vom Typus VKA 
mit jeweiligen Verkniipf ungsob jekten vom Typus VSN ver- 
kniipf t. Diejenigen Verkniipf ungsob jekte vom Typus VSN , die 
einen Auswertealgorithmus erfiillen, der in einem dem 

35 Klassenob jekt zugehorigen Analyseob jekt enthalten ist, 
werden mittels eines Verkniipf ungsob jekts vom Typus VKZ 
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zuordnend mit dem Klassenob jekt verkniipf t. 

Das Klassenob jekt "niedrigste Heterogenitatszunahme 
bei Fusion innerhalb einer bestimmten Schranke" ist 
5 gleichzeitig mit einem Prozessierungsob jekt verkniipf t, 
daii den Algorithmus "Fusioniere direkt nach einer zuord- 
nenden Klassif izierung , die durch das zuordnend klassifi- 
zierte Verkniipf ungsob jekt verkniipf ten Strukturobjekte" 
enthalt. Diese lokale Operation "Fusion" von Strukturob- 

10 jekten ist vorstehend unter Bezugnahme auf Fig. 3. be- 
schrieben worden. Demgemafi werden diejenigen Strukturob- 
jekte, die iiber ein derart zuordnend klassif iziertes Ver- 
kniipf ungsob jekt vom Typus VSN verbunden sind, zu einem 
entsprechend grofieren Strukturob jekt fusioniert und wer- 

15 den die Verkniipf ungsob jekte vom Typus VSN zu anderen be- 
nachbarten Strukturob jekten entsprechend aktualisiert . 

Dieser Vorgang wird solange iiber das hierarchische 
Netz von semantischen Struktureinheiten ausgefiihrt, bis 
2 0 es keine Verkniipf ungsob jekte vom Typus VSN mehr gibt, 
welche den Auswertealgorithmus erfiillen, der in dem dem 
Klassenob jekt zugehorigen Analyseob jekt enthalten ist. 

Wie es in Fig. 13 gezeigt ist, sind das Ergebnis ei- 
25 ner derartigen Segmentierung homogene Strukturobjekte ei- 
ner ungefahr einheitlichen Auflosung. Es ist also ein 
hierarchisches Netz von Strukturob jekten mit Datenpunkt- 
objekten auf der unteren Ebene und Strukturob jekten auf 
der oberen Ebene erzeugt worden. 

30 

Als nachstes erfolgt die Klassif ikation der Struktur- 
objekte . 

In dem Netz von semantischen Wissenseinheiten ist ein 
35 Teilnetz mit Klassenob jekten enthalten, die in dem mit 
ihnen jeweils verkniipften Analyseob jekt Merkmalsob jekte 
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mit Merkmalsbeschreibungen fiir die in dem Bild vorkommen- 
den typischen Landbedeckungstypen enthalten, wie zum Bei- 
spiel "wetland", "forest", "agriculture", "water", 
"sealed surface" und "fallow" (siehe Fig. 10)- Weiterhin 
5 gibt es zwei Klassenob jekte "urban" und "non urban" 
(siehe Fig, 11), die in dem mit ihnen jeweils verkniipften 
Analyseob jekt Merkmalsob jekte mit Merkmalsbeschreibungen 
beziiglich der Einbettung in eine urbane Umgebung enthal- 
ten (siehe Fig. 10). 

10 

Diese Merkmalsbeschreibungen greifen ihrerseits auf 
ein Klassenob jekt "Nachbar-Strukturob jekt in einer be- 
stimmten Entfernung" zu. Fiir eine Merkmalsauswertung wer- 
den alle Strukturob jekte , die diesem Klassenob jekt zuge- 
15 ordnet werden, daraufhin analysiert, ob sie direkt oder 
indirekt der Klasse "urban" zugeordnet sind. Zum Beispiel 
kann die Eigenschaft "relative Flache der Klasse "urban" 
in der bestimmten Umgebung" als Merkmal ausgewertet wer- 
den . 

20 

Andere Klassenob jekte in Fig. 10 sind hierarchisch 
iiber eine vererbende Verknlipfung mittels des Verknlip- 
fungsobjekts vom Typus VAH mit den zuvor genannten Klas- 
senobjekten verknlipft und erben jeweils die Verknlipfung 

25 zu den in einer jeweiligen Objektklasse enthaltenen Ana- 
lyseob jekten . Auf diese Weise erbt zum Beispiel das Klas- 
senobjekt "urban green" von dem Klassenob jekt "wetland" 
die Merkmalsbeschreibung, so auszusehen wie "wetland", 
und von dem Klassenob jekt "urban" die Merkmalsbeschrei- 

30 bung, hoch eingebettet in urbane Umgebung zu sein (siehe 
Fig. 10). 

Die gleichen Klassenob jekte sind liber semantische 
Verkniipf ungsob jekte vom Typus VGH zu semantisch sinnvol- 
35 len Gruppen verkniipft. Alle Klassenob jekte , die eine 
stadtische Landnutzungsklasse reprasentieren , sind als 
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Unter-Klassenob jekte mit dem Klassenob jekt "urban" ver- 
kniipft und alle - Klassenob jekte , die Freiland-Klassen re- 
prasentieren, sind mit dem Klassenob jekt "non-urban" ver- 
knupft (siehe Fig. 11). 

5 

Die eigentliche Klassif ikation der Strukturob jekte 
wird durchgefuhrt , indem jedes der erzeugten Strukturob- 
jekte mit alien Klassenob jekten auf der untersten Ebene 
der Ahnlichkeitshierachie analysierend verknupft wird* 
10 Jedes Strukturob jekt wird mit demjenigen Klassenob j ekt 
zuordnend verknupft, bezuglich dessen Merkmalsauswertung 
es die besten Ergebnisse gab, solange diese liber einem 
Mindestschwellwert liegen . 

15 Das Ergebnis der Klassif ikation ist die zuordnende 

Verknupfung der Strukturob jekte mit einem Klassenob jekt 
(Fig. 14). Strukturobjekte, die zum Beispiel stadtische 
Griinflachen reprasentieren , sind aufgrund der Einbettung 
in urbane Umgebung mit dem Klassenob jekt "urban green" 

20 verknupft. Durch die Verknupfung der Klassenob jekte' in 
der semantischen Hierarchie sind diese Strukturobjekte 
damit auch indirekt mit dem Klassenob jekt "urban" ver- 
knupft (Fig. 15 ) . 

25 Als nachstes erfolgt die Segmentierung von "urban"- 

und "non urban"-Strukturob jekten. 

Das Ziel ist die Extraktion von vollstandigen zusam- 
menhangenden "urban"- bzw. "non urban "-Flachen. Dazu wird 

30 eine neue Ebene von Strukturob jekten als Ober-Strukturob- 
jekte der bisher extrahierten und klassif izierten Struk- 
turobjekte mittels der lokalen Operation "Grunden" (Fig. 
4) derart erzeugt, daB die neuen Ober-Strukturob jekte je- 
weils vollstandig alle benachbarten Strukturobjekte als 

35 Unter-Strukturobjekte beinhalten, die entweder der Klasse 
"urban" oder der Klasse "non urban" zugeordnet sind. Das 
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Ergebnis sind Ober-Strukturob jekte auf einer neuen ober- 
sten Ebene, die jeweils eine Flache mit einer einheitli- 
chen "urban" oder "non urban"-Landnutzung reprasentieren . 

5 AnschlieBend erfolgt die . Klassif ikation von "urban 

whole"- und "non urban whole "-Strukturob jekten auf der 
obersten Ebene. 

Die zuletzt extrahierten Strukturob jekte werden mit 
10 einem Teilnetz von semantischen Wissenseinheiten klassi- 
fiziert, das die Klassenob jekte "urban whole" und "non 
urban whole" beinhaltet. Wiederum werden die Strukturob- 
jekte zuordnend mit demjenigen Klassenob jekt verkniipft, 
zu dessen Merkmalsbeschreibung sie am besten passen, Als 
15 Merkmal kann hierflir zum Beispiel eine zuordnende Klas- 
senverkniipf ung mittels des Verkniipf ungsob jekts vom Typus 
VKZ der Unter-Strukturob jekte beriicksichtigt werden. 

Das Ergebnis der zuvor beschriebenen Gesamtanalyse 
2 0 ist eine hierarchische Struktur von Strukturob jekten mit 
Datenpunktob jekten auf der untersten Ebene, mit den zu- 
nachst extrahierten und klassif izierten Strukturob jekten 
auf der nachsten Ebene und mit den zuletzt extrahierten 
und klassif izierten Strukturob jekten auf der obersten 
2 5 Ebene. Auf diese Weise ist die Bildinf ormation sowohl to- 
pologisch als auch semantisch iiber Strukturob jekte in un- 
terschiedlichen Auf losungen gleichzeitig wiedergegeben 
(zum Beispiel Datenpunktob jekt , Strukturob jekt der Klasse 
"urban green", Strukturob jekt der Klasse "urban whole"). 
30 Die Klassif ikationen, die beziiglich eines bestimmten 
Bildelements gelten, konnen durch Vernetzung ausgehend 
von dem entsprechenden Datenpunktob jekt liber das hierar- 
chische Verkniipf ungsob jekt vom Typus VSH zu Strukturob- 
jekten, deren Verkniipf ungen zu Klassenob jekten mittels 
35 des Verkniipf ungsob jekts vom Typus VKZ und schlieBlich den 
Verkniipf ungen entlang der Gruppierungshierachie der Klas- 
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senobjekte mittels des Verkniipf ungsob jekts vom Typus VG 
abgefragt werden. 

Wie es bereits zuvor erlautert worden ist, ist die 
5 vorliegende Erfindung nicht auf den Anwendungsf all der 
Bildverarbeitung beschrankt, sondern kann uberall dort 
angewendet werden, wo eine Datenstruktur verarbeitet wer- 
den soil, die Einzeldaten aufweist, die in einem topolo- 
gischen Zusammenhang stehen. Zum Beispiel kann eine Da- 
10 tenstruktur verarbeitet werden, die einer aus unter- 
schiedlichen Tonquellen zusammengesetzten Gerauschkulisse 
entspricht . 

Beztiglich weiterer Merkmale und Vorteile der vorlie- 
15 genden Erfindung wird jedoch ausdrucklich auf die Offen- 
barung der Zeichnung verwiesen. 
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Anspruche 

1. Verfahren zur Verarbeitung von Datenstrukturen rait- 
5 tels miteinander vernetzten semantischen Einheiten, 

das die folgenden Schritte aufweist: 

[a] Erfassen einer Datenstruktur; und 

10 [b] Erzeugen, Analysieren, Abwandeln, Loschen 

und/oder Speichern von semantischen Strukturein- 
heiten und/oder deren Vernetzung aufgrund der er- 
faJ3ten Datenstruktur unter Verwendung einer aus 
einem Netz von semantischen Wissenseinheiten be- 

15 stehenden Wissensbasis, wobei 

in iterativen Schritten semantische Struktureinheiten 
und/oder deren Vernetzung klassif iziert werden und 
aufgrund dieser Klassif ikation eine spezifische Ver- 
20 arbeitung aktivierbar ist, welche eine jeweilige se- 

mantische Struktureinheit und/oder ein bestimmtes 
Teilnetz verandert . 



25 2. Verfahren nach Anspruch 1, dadurch gekennzelchnet, 
dafi eine erfaflte Datenstruktur aus mehreren Daten- 
. strukturen besteht. 



30 3. Verfahren nach Anspruch 1 Oder 2, dadurch gekenn- 
zelchnet, dafi die Verarbeitung der erfaflten Daten- 
struktur ein Handhaben, Analysieren, Wiedergeben, Be- 
schreiben, Komprimieren und/oder Speichern der erfaB- 
ten Datenstruktur beinhaltet. 

35 



BNS0OCID:<WO 0145033A2 I > 



WO 01/45033 PCT/EPOO/12681 



Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , da/5 semantische Strukturein- 
heiten und semantische Wissenseinheiten semantische 
Einheiten sind. 



5. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB ein Typus der semanti- 
schen Einheit ein Verkniipf ungsob jekt ist, das jeweils 

10 zwei beliebige semantische Einheiten derart miteinan- 

der verkniipf t, daB ein Typus und/oder ein Informa- 
tionsinhalt des Verkniipf ungsob jekts die Beziehung der 
zwei semantischen Einheiten zueinander bestimmt. 

15 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, 
daB ein Typus eines Verkniipf ungsob jekts durch eine 
Bezeichnung des Verkniipf ungsob jekts r durch einen Ort 
und/oder eine Auflistung in einer semantischen Ein- 

20 heit festgelegt wird, mit welcher das Verkniipf ungsob- 

jekt verbunden ist. 



7. Verfahren nach Anspruch 5 oder 6, dadurch gekenn- 
25 zeichnet, daB ein Verkniipf ungsob jekt lediglich aus 

einer logischen Verkniipf ung , lediglich aus einem Zei- 
ger oder lediglich aus einer eindeutigen Kennzeich- 
nung einer semantischen Einheit besteht. 

30 

8. Verfahren nach einem der Anspriiche 5 bis 7, dadurch 
gekennzeichnet, daB ein bestimmtes Teilnetz als alle 
semantischen Einheiten eines bestimmten Typus 
und/oder einer bestimmten Klassif ikation in einer be- 

35 stimmten Entfernung definiert ist, die ausgehend von 

einer oder mehreren bestimmten semantischen Einheiten 



BNSDOCID: <WO 0145033A2 I > 



WO 01/45033 PCT/EP00/12681 

55T 



direkt oder indirekt iiber andere semantische Einhei- 
ten eines bestimmten Typus mit dieser oder diesen 
verkniipft sind. 



Verfahren nach einem der Anspriiche 5 bis 8, dadurch 
gekennzeichnet , daB durch Verkniipf ungsob jekte er- 
zeugte Verkniipf ungen durch Eintrag eines Gewichts in 
einen Inf ormationsinhalt gewichtet werden. 



10 



10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, 
daB ein bestimmtes Teilnetz aus alien semantischen 
Einheiten besteht, die ausgehend von einer oder meh- 

15 reren bestimmten semantischen Einheiten direkt oder 

indirekt liber andere semantische Einheiten mit dieser 
oder diesen verkniipft sind, und bei Aufmultiplizieren 
der in den Verkniipf ungsob jekten jeweils festgelegten 
Gewichte entlang des Verkniipf ungswegs erreichbar 

20 sind, ohne daB ein vorbestimmter Schwellenwert liber- 

oder unterschritten wird. 



11. Verfahren nach einem der Anspriiche 5 bis 10, dadurch 
25 gekennzeichnet , daB folgende Merkmale zur Klassifika- 

tion von semantischen Struktureinheiten heranziehbar 
sind: Merkmale, die sich auf die Eigenschaft von se- 
mantischen Struktureinheiten beziehen, ohne die Ana- 
lyse anderer semantischer Struktureinheiten oder der 
30 Beziehungen zu diesen; Merkmale, die sich durch eine 

Analyse einer Eigenschaft der vernetzten Umgebung ei- 
ner semantischen Struktureinheit ergeben; Merkmale, 
die sich durch einen Vergleich einer Eigenschaft ei- 
ner semantischen Struktureinheit mit einer entspre- 
35 chenden Eigenschaft ihrer vernetzten Umgebung erge- 

ben; und Merkmale, die sich durch einen Vergleich ei- 
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ner Eigenschaft einer semantischen Struktureinheit 
mit einer entsprechenden Eigenschaft eines bestimmten 
Teilnetzes in dem gesamten Netz von semantischen 
Struktureinheiten ergeben. 

5 

12. Verfahren nach einem der Anspruche 5 bis 11, dadurch 
gekennzeichnet, daJ3 semantische Struktureinheiten 
Strukturob jekte , semantische Struktureinheiten ver- 
10 kniipfende Verkntipf ungsob jekte oder Netze/Teilnetze 

von semantischen Struktureinheiten sind. 



13. Verfahren nach Anspruch 12, dadurch gekennzelchnet, 
15 daJ3 Strukturob jekte entsprechend der Topologie der 

erfaBten Datenstruktur zusammenhangend sind. 



14. Verfahren Anspruch 12 oder 13 , dadurch gekennzelch- 
20 net, da/3 Strukturob jekte jeweils an einen bestimmten 

topologischen Bereich der erfaBten Datenstruktur ge- 
bunden sind und diesen und/oder Eigenschaf ten von ihm 
reprasentieren und/oder daB Strukturob jekte nicht 
oder nicht ausschlieBlich an einen bestimmten Bereich 
25 der erfaBten Datenstruktur gebunden sind, sondern 

eine in der Datenstruktur nicht direkt enthaltene In- 
formation erganzen . 



30 15. Verfahren nach einem der Anspruche 12 bis 14, dadurch 
gekennzeichnet, daJ3 das Netz von semantischen Wis- 
senseinheiten die folgenden Typen von semantischen 
Wissenseinheiten aufweist : Verknupf ungsob jekte , die 
semantische Wissenseinheiten untereinander verkniip- 

35 fen; Merkmalsob jekte , die Merkmalsbeschreibungen be- 

zuglich eines bestimmten Merkmals enthalten und einen 
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Auswertealgorithmus beztiglich eines bestimmten Merk- 
mals beschreiben; Analyseob jekte , die durch Verkniip- 
fung ein oder mehrere Merkmalsob jekte enthalten; Pro- 
zessierungsob jekte , die jeweils Algorithmen, mittels 
5 denen diejenigen semantischen Einheiten, mit denen 

diese verkniipft sind, und/oder ein bestimmtes 
Teilnetz veranderbar sind, und Ablauf steuerungen be- 
ziiglich dieser Algorithmen enthalten; und Klassenob- 
jekte, die jeweils eine Klasse reprasentieren und ein 
10 Analyseob jekt und/oder ein Prozessierungsob jekt ent- 

halten, wobei mittels des Klassenob jekts semantische 
Einheiten analysiert, einer Klasse zugeordnet 
und/oder verandert werden. 



15 

16. Verfahren nach Anspruch 15, dadurch gekennzeichnet, 
daB auch eine Zugehdrigkeit und/oder ein Zugehorig- 
keitswert einer semantischen Struktureinheit bezug- 
lich einer Klasse als Eigenschaft fiir das bestimmte 
20 Merkmal nutzbar ist. 



17. Verfahren nach Anspruch 16, dadurch gekennzeichnet, 
daB eine jeweilige semantische Struktureinheit iiber 

25 ein klassif izierendes Verknlipf ungsob jekt mit einem 

Klassenob jekt verkniipft wird, wobei das klassifizie- 
rende Verkniipf ungsob jekt entweder ein analysierendes 
klassif izierendes Verkniipf ungsob jekt , das die Zugeho- 
rigkeit oder der Zugehorigkeitswert zu der durch das 

30 Klassenob jekt reprasentierten Klasse feststellt, oder 

ein zuordnendes klassif izierendes Verkniipf ungsob jekt 
ist, das eine semantische Struktureinheit der durch 
das Klassenobjekt reprasentierten Klasse mittels der 
Verkniipf ung dem Klassenobjekt zuordnet. 

35 
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18. Verfahren nach Anspruch 17, dadurch gekennzeichnet , 
daB Prozessierungsob jekte jeweils mit bestimmten 
Klassenob jekten verkniipft sind und diejenigen seman- 
tischen Einheiten, die mit einem jeweiligen Klassen- 
objekt iiber ein zuordnendes klassif izierendes Ver- 
kniipf ungsob jekt verkniipft sind, und/oder deren jewei- 
iige vernetzte Umgebungen verandern. 



10 19. Verfahren nach einem der Anspriiche 15 bis 18, dadurch 
gekennzeichnet , daB ein Typus eines Verkniipf ungsob- 
jekts ein Merkmalsverkniipf ungsob jekt ist, das ein 
Merkmalsob jekt mit einem Analyseob jekt verkniipft, wo- 
bei das Merkmalsverkniipf ungsob jekt in den Merkmalsob- 

15 jekten beschriebene Merkmalsbeschreibungen und Aus- 

wertealgorithmen auf semantische Einheiten anwendet, 
die mit einem jeweiligen Analyseob jekt verkniipft 
sind. 

20 

20. Verfahren nach einem der Anspriiche 15 bis 19, dadurch 
gekennzeichnet , daB Merkmalsob jekte innerhalb eines 
Analyseob jekts zu Gruppen zusammengef aBt werden 
und/oder daB Unter-Gruppen von Merkmalsob jekten 

25 und/oder Merkmalsob jekte derart zu Ober-Gruppen zu- 

sammengef aBt werden, daB Auswertungsergebnisse der 
Auswertealgorithmen der Merkmalsob jekte und/oder der 
Unter-Gruppen innerhalb einer Gruppe iiber eine ein- 
heitliche Logik miteinander zu einem Auswertungser- 

30 gebnis der Ober-Gruppe verkniipft werden. 



21. Verfahren nach Anspruch 20, dadurch gekennzeichnet, 

daB die Verkniipfung und Verarbeitung der Auswertungs- 
35 ergebnisse der Auswertealgorithmen von Merkmalsob jek- 

ten und/oder Gruppen von Merkmalsob jekten innerhalb 
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eines Analyseob jekts auf einer Fuzzy-Logik beruht. 



22. Verfahren nach einem der Anspriiche 15 bis 21, dadurch 
5 gekennzelchnet , dafi Strukturob jekte auch als Bestand- 

teil von Merkmalsob jekten fur eine Merkmalsauswertung 
heranziehbar sind. 



10 23. Verfahren nach einem der Anspriiche 15 bis 22 , dadurch 
gekennzeichnetr dafi einzelne Strukturob jekte iiber 
eine Schnittstelle als typische Vertreter fur jeweils 
eine Klasse markiert und die restlichen Strukturob- 
jekte aufgrund dieser typischen Vertreter mittels ei- 

15 nes Nearest-Neighbour-Verf ahrens in einem vorgegebe- 

nen Merkmalsraum automatisch klassif iziert werden. 



24. Verfahren nach einem der Anspriiche 15 bis 23, dadurch 
20 gekennzelchnet , dafi semantische Struktureinheiten 

mittels einer Clusteranalyse in einem vorgegebenen 
Merkmalsraum zu Gruppen von ahnlichen semantischen 
Struktureinheiten fur eine weitere Verarbeitung zu- 
sammengef aBt werden . 

25 

25. Verfahren nach einem der Anspriiche 15 bis 24, dadurch 
gekennzeichnet r dafi Klassenob j ekte zusammen mit den 
zu ihnen gehorenden Merkmalsob jekten derart automa- 

30 tisch erzeugt werden, da/3 sie jeweils ein Cluster von 

ahnlichen semantischen Struktureinheiten in einem 
vorgegebenen Merkmalsraum beschreiben. 



35 26. Verfahren nach einem der Anspriiche 15 bis 25, dadurch 
gekennzelchnet , dafi Klassenob j ekte aufgrund der Merk- 
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malsbeschreibungen der in ihnen enthaltenen Merk- 
malsobjekte und/oder aufgrund der Eigenschaf ten der 
in ihnen zusammenge faflten semantischen Strukturein- 
heiten klassif iziert werden und auf diese Weise zu 
Ober-Klassenob jekten zusammenfafibar sind . 



27. Verfahren nach einem der Anspriiche 19 bis 26, dadurch 
gekennzeichnet , daB eine Gewichtung beziiglich eines 

10 Merkmalsverkniipf ungsob jekts verwendet wird, urn fest- 

zulegen, wie stark ein in einem Merkmalsob jekt ent- 
haltenes Auswertungsergebnis des Auswertealgorithmus 
bei einer Gesamtauswertung von mehreren Merkmalsob- 
jekten beriicksichtigt wird. 

15 

28. Verfahren nach einem der Anspriiche 15 bis 27 , dadurch 
gekennzeichnet, da/3 ein Typus eines Verknupf ungsob- 
jekts ein hierarchisches Ahnl ichkeits verknupf ungsob- 

20 jekt ist, das Klassenob jekte hierarchisch miteinander 

verkniipft und Analyseob jekte und/oder Merkmalsob jekte 
und/oder Prozessierungsob jekte von Ober-Klassenob jek- 
ten zu Unter-Klassenob jekten vererbt. 



25 



30 



29. Verfahren nach Anspruch 28, dadurch gekennzeichnet, 
daB Merkmalsob jekte iiber Analyseob jekte mit einem 
Klassenob jekt verkniipft sind. 



30. Verfahren nach Anspruch 29 , dadurch gekennzeichnet, 
daB die Vererbung abhangig davon stattfindet, daB in 
einem Inf ormationsinhalt eines jeweiligen Analyseob- 
jekts und/oder Prozessierungsob jekts vermerkt ist, ob 
35 es vererbt wird oder nicht. 
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31. Verfahren nach Anspruch 28, dadurch gekennzelchnet , 
daB Merkmalsob jekte direkt mit einem Klassenob jekt 
verkntipf t sind . 



32. Verfahren nach Anspruch 31, dadurch gekennzelchnet, 
da/5 die Vererbung abhangig davon stattfindet, daB in 
einem Inf ormationsinhalt eines jeweiiigen Merkmalsob- 
1.0 jekts und/oder Prozessierungsobjekts vermerkt ist, ob 

es vererbt wird oder nicht. 



33. Verfahren nach einem der Anspriiche 15 bis 32, dadurch 
15 gekennzeichnet, daB eine Sonderform eines Strukturob- 

jekts ein Datenpunktob jekt ist, daB jeweils den topo- 
logischen Ort eines Einzeldatums der erfafiten Daten- 
struktur sowie das jeweilige Einzeldatum reprasen- 
tiert . 

20 

34. Verfahren nach Anspruch 33, dadurch gekennzeichnet, 
daB mittels einer in dem Netz von semantischen Ein- 
heiten enthaltenen Hierarchie von Struktureinheiten , 

25 in welcher Strukturob jekte , die einen kleineren Be- 

reich der erfaBten Datenstruktur reprasentieren , im 
Sinne einer Einbettungshierarchie als Unter-Struktur- 
objekte topologisch eindeutig mit grofieren Ober- 
Strukturob jekten, die einen gleich groBen oder groBe- 

30 ren Bereich der erfaBten Datenstruktur reprasentie- 

ren, verkniipft sind, die erfaBte Datenstruktur durch 
Strukturobjekte in unterschiedlichen Auflosungen 
gleichzeitig reprasentierbar ist, wobei eine unterste 
Ebene einer derartigen Hierarchie aus Datenpunktob- 

35 jekten besteht. 
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35. Verfahren nach Anspruch 34, dadurch gekennzelchnet, 
daJ3 durch Schritt [b] hervorgeruf ene Veranderungen 
der vernetzten Umgebung ein Loschen einer semanti- 
5 schen Struktureinheit; ein Verkniipfen einer semanti- 

schen Struktureinheit mit einer anderen semantischen 
Struktureinheit; ein Andern eines Inf ormationsinhalts 
einer semantischen Struktureinheit; ein Fusionieren 
von zwei oder mehr bereits vorhandenen Strukturob jek- 

10 ten; ein Erzeugen eines neuen Strukturob jekts als 

Ober-Strukturob jekt von einem oder mehreren bereits 
vorhandenen Strukturob jekten sowie ein Verkniipfen von 
ihm mit diesen; ein Ausgliedern eines Unter-Struktur- 
ob jekts aus seinem bisherigen Ober-Strukturob jekt , 

15 indem die Verkniipfung zwischen diesen aufgelost wird, 

wodurch sich ein zu dem Ober-Strukturob jekt zugehori- 
ger Datenstrukturbereich entsprechend verkleinert; 
ein Verkniipfen eines Strukturob jekts als Ober-Struk- 
turobjekt mit einem anderen Strukturob jekt als Unter- 

20 Strukturob jekt , wodurch sich ein zu dem Ober-Struk- 

turob j ekt zugehoriger Datenstrukturbereich entspre- 
chend vergroBert; ein Teilen eines Strukturob jekts in 
zwei oder mehr Strukturob jekte auf Basis der Unter- 
Strukturob jekte ; und ein zuordnendes Verkniipfen einer 

25 semantischen Einheit mit einem Klassenob jekt und dem- 

gemaB ein Zuordnen der semantischen Einheit zu der 
durch das Klassenob jekt reprasentierten Klasse sind- 



3 0 36. Verfahren nach Anspruch 34 oder 35, dadurch gekenn- 
zeichnet, dafi in einem Prozessierungsob jekt - 
enthaltene Algorithmen alle lokalen Operationen be- 
ziiglich einer jeweiligen semantischen Struktureinheit 
und/oder deren vernetzter Umgebung innerhalb des 

3 5 hierarchischen Netzes von semantischen Strukturein- 

heiten betreffen. 
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37. Verfahren nach einem der Anspruche 34 bis 36, dadurch 
gekennzeichnet, daB in der Hierarchie von Struktur- 
5 einheiten ein Datenstrukturbereich , den jedes Struk- 

turobjekt reprasentiert, sich eindeutig aus den Da- 
tenstrukturbereichen zusaramensetzt, die durch die je- 
weiligen Unter-Strukturob jekte des jeweiligen Struk- 
turobjekts reprasentiert sind. 

10 



38. Verfahren nach einem der Anspruche 34 bis 37, dadurch 
gekennzeichnet, da/3 das hierarchische Net 2 von seman- 
tischen Struktureinheiten an alien Stellen iiber eine 
15 einheitliche hierarchische Tiefe aufweist, wobei in 

diesem hierarchischen Netz jeweils ganze Ebenen von 
Strukturob jekten verarbeitet, erzeugt oder geldscht 
werden . 



20 

39. Verfahren nach einem der Anspruche 34 bis 38, dadurch 
gekennzeichnet, daB ein Typus eines Verkniipf ungsob- 
jekts ein hierarchisches Verkniipf ungsobjekt ist, das 
Strukturob jekte hierarchisch als Ober-Strukturob jekte 
25 und Unter-Strukturob jekte miteinander verbindet. 



40. Verfahren nach Anspruch 39, dadurch gekennzeichnet f 
daB bei einem Auflosen einer hierarchischen Verkniip- 

30 fung mittels des hierarchischen Verkniipf ungsobjekts 

eines Unter-Strukturob jekts zu seinem bisherigen 
Ober-Strukturob jekt eine Zusammenhangendheit des 
Ober-Strukturob jekts beziiglich einer Topologie der 
erfaflten Datenstruktur iiberpriift wird und bei einer 

35 Nicht-Zusammenhangendheit das Ober-Strukturob j ekt in 

mehrere Strukturob jekte geteilt wird, die jeweils ei- 
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nen durch ein Aushangen des Unter-Strukturob jekts 
entstandenen zusammenhangenden Datenstrukturbereich 
des bisherigen Ober-Strukturob jekts reprasentieren • 



41. Verfahren nach einem der Anspriiche 3 9 oder 40, da- 
durch gekennzeichnet , daB ein Verfahren einer Randop- 
timierung derart durchgefiihrt wird, daJ3 alle Unter- 
Strukturob jekte , die sich am Rand eines Ober-Struk- 

10 turob jekts befinden, dahingehend analysiert werden, 

ob sie nach Mafigabe eines vorzugebenden Kriteriums 
besser zu einem zu dem Ober-Strukturob jekt benachbar- 
ten Strukturobjekt als zu dem bisherigen Ober-Struk- 
turobjekt passen, und in diesem Fall eine hierarchi- 

15 sche Verkniipfung mittels des hierarchischen Verknup- 

fungsobjekts zu ihrem bisherigen Ober-Strukturob jekt 
aufgelost und eine neue hierarchische Verkniipfung 
mittels des hierarchischen Verkniipf ungsob jekts zu dem 
besser passenden Ober-Strukturob jekt erzeugt wird. 

20 



42. Verfahren nach einem der Anspriiche 15 bis 41, dadurch 
gekennzeichnet, daB Klassenob jekte und/oder Teilnetze 
von Klassenob jekten innerhalb eines Prozessierungsob— 
25 jekts und/oder eines Merkmalsob jekts wiederum Be- 

standteil des Algorithmus bzw. Auswertealgorithmus 
sind. 



3 0 43. Verfahren nach einem der Anspriiche 15 bis 42, dadurch 
gekennzeichnet, daB Klassenob jekte bestimmte Attri- 
bute, die in ihnen beschrieben sind, auf derartige 
semantische Einheiten iibertragen, die mit ihnen zu- 
ordnend verkniipf t sind. 

35 
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44. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzelchnet, daJ3 die erfafite Datenstruktur 
eine digitale Bildinf ormation ist. 



45. Verfahren nach Anspruch 44, dadurch gekennzeichnet , 
dali die Bildinf ormation eine beliebige Bildgebung, 
eine beliebige Dimensionalitat , eine beliebige Kanal- 
zahl und/oder Zeitfolgen aufweist. 



10 



46. Datentrager, der in ein Computersystem einsetzbar ist 
und auf dem ein Programmcode gespeichert ist, wobei 
das Computersystem in einem eingesetzten Zustand des 
15 Datentragers in das Computersystem und einem akti- 

vierten Zustand des Programmcodes auf dem Datentrager 
ein Verfahren nach einem der vorhergehenden Anspruche 
durchf uhrt . 
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IPK 7 G06N5/02 G06K9/68 



Nach der Internationalen Patentklassifikation (IPK) Oder nach der nationalen Klassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassifikationssystem und Klassifikationssymbole ) 

IPK 7 G06N G06K 



Recherchierte aber nicht zum Mindestprufstoff gehorende Veroffentlichungen, soweit diese unter die recherchierten Gebiete fallen 



Wahrend der internationalen Recherche konsultierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 
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C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie 0 Bezeichnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



BOTT0NI P ET AL: "Matching the resolution 
level to salient image features" 
PATTERN RECOGNITION, US, PERGAMON PRESS INC. 
ELMSFORD, N.Y, 

Bd. 31, Nr. 1, 1998, Seiten 89-104, 
XP004101071 
ISSN: 0031-3203 
das ganze Dokument 
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Betr. Anspruch Nr. 



V | Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
■ entnehmen 



□ 



Siehe Anhang Patentfamilie 



0 Besondere Kategorien von angegebenen Veroffentlichungen 

•A' Veroffentlichung. die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

'E* alteres Dokument, das jedoch erst am oder nach dem internationalen 
Anmetdedatum veroffentlicht worden ist 

■L' Veroffentlichung, die geeignet ist. einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen. Oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

'O' Veroffentlichung. die sich auf eine mundliche Offenbarung. 

eine Benutzung. eine Ausstellung oder andere MaBnahmen bezieht 
•P' Veroffentlichung, die vor dem internationalen Anmetdedatum, aber nach 

dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



■T* Spatere Veroffentlichung. die nach dem internationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips Oder der ihr zugrundeliegenden 
Theorie angegeben ist 

■X' Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein auf grund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden. wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 
Veroffentlichung, die Mitglied derselben Patentfamilie ist 
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PATTERN RECOGNITION, US, PERGAMON PRESS INC. 
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das ganze Dokument 
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